`
明九_
  • 浏览: 2198 次
  • 性别: Icon_minigender_2
  • 来自: 北京
最近访客 更多访客>>
社区版块
存档分类
最新评论
文章列表
曾几何时,姐姐我一看到这样的题目就倍感头痛。然而,昨日受到启发,忽然想起了模仿二级制可以表示穷举法。兴奋得彻夜难眠,一早就爬起来,实现了该代码。 具体分析如下: 首先,题目有两个判断因素:小于N,最大。 我想到了一个做笨的方法,将N个数所有可能的子序列相加,看看每个之和是否小于k,如果满足这个条件,就放入result中。接下来,每次循环,得到的和都跟result进行比较。只要它小于k并且大于result,就将最新的和赋值给result。 那么如何模拟穷举呢? 我今天忽然想起了,一个n位数,如果每位上都可能是0、1,把所有的0、1排列都组合起来,那么就囊括了所有情况。也就是说,只要模拟出n位数的所 ...
Global site tag (gtag.js) - Google Analytics