算法設計與分析—動態規劃

動態規劃 首先將計算機問題分解爲規模較小的子問題，而後自底向上地求解各個子問題，並將子問題的解存儲在一個數據結構中。c++ 優化子結構 重疊子問題 問題實例 （1）0-1揹包問題 一個容量爲C的揹包和n個物品，其中第i個物品體積爲weight[i]，其價值爲value[i]，輸出一個物品裝包方案使得每一個物品要麼放入揹包要麼不放入揹包，揹包的內物品總重量不超過C且總價值達到最大值 用一個數組f[i

>>阅读原文<<