摘要： 一、01背包 问题描述： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 解答： 状态转移方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 即将问题分解为“将前i件物品放入容量为v的背包中 阅读全文