動態規劃的降維

01揹包問題web 有N件物品和一個容量爲C的揹包。第i件物品的費用是w[i]，價值是v[i]。求解將哪些物品裝入揹包可以使這些物品的費用總和不超過揹包容量，且價值總和最大。svg //w[i] 表示物品i的重量code //v[i] 表示物品i的價值xml //C 表示揹包的容量it //dp[i][c]表示前i件物品恰放入一個容量爲c的揹包能夠得到的最大價值webkit //dp[i][c]

>>阅读原文<<