动态规划的降维

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]

>>阅读原文<<