好的學習環境+非凡的毅力==任何不可能！！！！
//在n個物品中挑選若干物品裝入揹包，最多能裝多滿？假設揹包的大小為m，每個物品的大小為A[i]
//如果有4個物品[2, 3, 5, 7]
//如果揹包的大小為11，可以選擇[2, 3, 5]裝入揹包，最多可以裝滿10的空間
//如果揹包的大小為12，可以選擇[2, 3, 7]裝入揹包，最多可以裝滿12的空間
//函數需要返回最多能裝滿的空間大小
//思路：使用一維數組 dp[i] 記錄所有物品在揹包大小為 j 的條件下，最多可以裝滿的空間
//狀態轉移方程為：dp[j] = max(dp[j], dp[j - A[i]] + A[i])
分享到:
閱讀更多 我的內容我做主 的文章
