編程求解，輸入兩個整數n和m,從數列1,2,3，……n中隨意取幾個數，使其和等於m。要求將全部的可能組合列出來（揹包問題求解）

100題之21題：編程求解，輸入兩個整數n和m,從數列1,2,3，……n中隨意取幾個數，使其和等於m。要求將全部的可能組合列出來。實際上就是一個揹包問題。java 求解思路：編程 1.首先判斷，若是n>m，則n中大於m的數不可能參與組合，此時置n = m;code 2.將最大數n加入且n == m,則知足條件，輸出；遞歸 3.將n分兩種狀況求解，（1）n沒有加入，取n = n - 1; m = m

>>阅读原文<<