網易牛牛揹包

思路： 如輸入： 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

>>阅读原文<<