这是一个基础的01背包问题模板,其特点是每种物品只有一件,可以选择放或不放。我们可以用F[i,v]表示前i件物品恰放入一个容量为v的背包时可以获得的最大价值,其状态转移方程为F[i,v]=max{F[i-1,v],F[i-1,v-Ci]+Wi}。这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。具体解释请查看01背包.cpp的内容。