总结一下背包问题的解法

1.如果是一般背包用一位数组dp[j]表示容量为j时的最大价值时第二位循环用倒序，如果是完全背包用正序。

2.如果要求必须装满就需要把dp[]初始为无穷小，dp[0]为0，如果最后的结果大于等于0说明正好装满。

3.当总质量过大时，可以转化一下一般背包的解法，用dp[j]表示价值为j的最小质量，最后倒序遍历第一个找到的小于总质量的价值就是所求。注意dp[]要初始为无穷大。