每個物品放或不放，想象乙個長度為n的陣列，每個位置是0或者是1（放或不放），暴力列舉的話，複雜度是2n，題目給的時間是1秒，一般n（物品的數量）的規模可達到26，題目給的n的最大值是20，暴力列舉應該能過，用遞迴列舉加剪枝肯定能過。
01串可用二進位制列舉，也可用向量列舉，我用的是遞迴列舉，方便剪枝(解答樹的枝）。
**如下：
牛客的判錯明顯不對，容量11的揹包，比11小的物品有6個，不可能輸出13.
以下是我的輸出案例：
騰訊筆試題 小Q的歌單
題目描述 小q有x首長度為a的不同的歌和y首長度為b的不同的歌，現在小q想用這些歌組成乙個總長度正好為k的歌單，每首歌最多只能在歌單中出現一次，在不考慮歌單內歌曲的先後順序的情況下，請問有多少種組成歌單的方法。輸入描述 每個輸入包含乙個測試用例 每個測試的第一行包含乙個整數，表示歌單的總長度k 1 ...
完美2017校招程式設計題 小萌的副本生涯
題目描述 在主城站街很久之後，小萌決定不能就這樣的浪費時間虛度青春，他打算去打副本。這次的副本只有乙個boss，而且boss是不需要擊殺的，只需要和它比智力 boss會列出一正整數的序列，由小萌先開始，然後兩個人輪流從序列的任意一端取數，取得的數累加到積分裡，當所有數都取完，遊戲結束。假設小萌和bo...
C 程式設計 小Q的歌單（騰訊模擬筆試題）
程式設計題 小q的歌單 這題事後搞了很久，主要是要考慮時間複雜度的問題，常規的思路是可以行通的，但是通不過所有的用例，用例範圍一旦很大，就會超出運算時間，導致程式不通過。在沒考慮楊輝三角的時候，僅通過60 的測試用例。題目描述 小q有x首長度為a的不同的歌和y首長度為b的不同的歌，現在小q想用這些歌...