C++學習---揹包問題詳解+配圖解析

可參考https://blog.csdn.net/livelylittlefish/article/details/2186206 揹包問題可以簡述爲，前i件物品有對應的重量w(i)和價值v(i)，要在滿足不大於揹包容量的情況下裝入總價值最大的物品。 如輸入 4 10 2 3 4 7 1 3 5 9 四件物品，重量分別爲2 3 4 7，對應的價值分別爲1 3 5 9，揹包容量爲10 最大價值表如下

>>阅读原文<<