動態規劃——01揹包問題（一維數組、二維數組、初始化）

1、問題描述 有n 個物品，它們有各自的重量和價值，現有給定容量的揹包， 如何讓揹包裏裝入的物品具備最大的價值總和？web 2、動態規劃原理 動態規劃是將大問題分解成許多小問題，經過尋找大問題與小問 題之間的遞推關係，解決一個一個小問題，最終達到解決原問題 的目的。經過填表將每一個子問題的解記錄下來，在新問題裏須要 用到時能夠直接提取，節約時間。數組 例題 四個物體，揹包容量爲8.svg i 1

>>阅读原文<<