文章列表
曾几何时,姐姐我一看到这样的题目就倍感头痛。然而,昨日受到启发,忽然想起了模仿二级制可以表示穷举法。兴奋得彻夜难眠,一早就爬起来,实现了该代码。
具体分析如下:
首先,题目有两个判断因素:小于N,最大。
我想到了一个做笨的方法,将N个数所有可能的子序列相加,看看每个之和是否小于k,如果满足这个条件,就放入result中。接下来,每次循环,得到的和都跟result进行比较。只要它小于k并且大于result,就将最新的和赋值给result。
那么如何模拟穷举呢?
我今天忽然想起了,一个n位数,如果每位上都可能是0、1,把所有的0、1排列都组合起来,那么就囊括了所有情况。也就是说,只要模拟出n位数的所 ...