一個簡單的0-1背包問題；規定背包的最大容量是4公斤；並且放入背包的物品不能重複，怎麼樣讓背包的物品價值量最大化？
| 物品 | 重量 | 價值 |
| 吉他(G) | 1 | 1500 |
| 音響(S) | 4 | 3000 |
| 筆記型電腦(L) | 3 | 2000 |
動態規劃算法的思想也是將復雜問題規劃分解為小問題，但是和分治算法不同的地方是，
動態規劃算法分解得到的子問題有遞進關係；子問題的最優解會成為最終的解；
可以這麼看；分解得到的子問題的求解是建立在上一個階段子問題的求解基礎上；這些子問題不是相互獨立的。
2022-08-19
置頂文章