wahgon

摘要： 动态规划思想是将前面处理的结果记录下来，供后来的处理过程直接使用 01背包 有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 f[i,v] = max(f[i-1][v], f[i-1][v-c[i]] + w[i]) 答：一开始总 阅读全文