dp之背包

从今天，要重新系统的学习一下dp了
首先就是广为人知的背包了

注意一下，这里的f(i,j)表示的是集合的某种属性，集合里面是选法，但是属性是个值，最终会落到某个值上去，也就是最终会定性，最终会落到某个性质上去，这里的f(i,j)指的是，集合里面所有选法的最大值！

01背包的特点大概都知道，就是一个背包，它的容量是V，有N个物品，价值是vi，体积是wi，问背包所能装的最大价值，每个物品只能选一次
例题