关于01背包装满问题（想了好久）

有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。

如果是第一种问法，要求恰好装满背包，那么在初始化时除了f[0]为0其它f[1..V]均设为-∞，这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。

恰好装满是指背包容量用完（或者是钱用完），而不是所有物品都装进去，用inf的原因就是只有上一个背包有具体数值（即装满）时用f(i-cost)+weight得到的是实数，才有意义，这样只有上一个背包f（i-cost）装满，再加上这一个背包weight时才也能恰好装满（其实这里还是状态转移，只有上一个满了，这个才满，根据上一个来的），若上一个背包是inf那么再加weight仍是inf

最后f[n]不为inf时证明可以装满，并求其最大值，若f[n]是inf,则没有能装满的情况

若不要求装满则直接求f[]数组中的最大值，而不是f[n]。
装满是指f[n]有一个具体的值！！！！！