网易牛牛背包

思路： 如输入： 3 5 1 2 4 从第一个开始遍历，若之前的所有数字之和小于等于容量，直接使用2^N-1（除掉全为0的情况）计算种数，若大于容量则变成 2 （5-4） 1 2 的问题 再次遍历 变成 1 （2-（5-4）） 1 2 的问题 以此递归 最后加上全为0的一种情况 代码： def sum(arr,t): s=0//总数 r=-1//适用2^N方法的索引值 f=0//累加值 for i

>>阅读原文<<