周末总结

知识总结
这周主要还是学习了区间dp和一些背包问题的知识。
区间dp的知识分为一下几点
(1)多行化两行
当二维数组的行数过多时，且仅需要上一行数据时，用次方法。
(2)降次
由二维数组降至一维数组，原因是因为二维的数据过多，运算量过大。

背包问题
还是那贪心做比较，找出区别
贪心是求最优解，但不够全面，而dp则是考虑每一种情况。

eg：
题目：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
则其状态转移方程便是：
f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}