4月6日

这几天是清明假期，老师说对于写代码的人来说除了春节的那几天是没有假期的。这几天，在平时的做题网站上，每天都开了五小时的竞赛，我虽没有参加，但也从同学那里看了一些题目。全英文的题目，虽说平时做的题大多也都是英文，但平时也就用有道简单的就翻译出来了，然而真正做题的时候，电子词典什么的是绝对不可能的，so:English is very important!

再就是，近期的背包问题。

01背包是最基础的背包问题，其特点是：每种物品仅有一件，可以选择放或不放。若用f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程为f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}

完全背包，其特点是：每种物品都有无限件可用。可将完全背包问题转化为01背包问题。

多重背包还有分组背包大多都可以看成完全背包问题，将问题拆开优化。