两句话搞定所有背包问题

dp[ i+1 ][ j ]为当选择到第i+1件商品背包总容量为j时的最大价值。

1
2
3

0—1背包：dp[ i+1 ][ j ] = max ( dp[ i ][ j ], dp[ i ][ j - ci ] + wi )；
完全背包：dp[ i+1 ][ j ] = max ( dp[ i ][ j ], dp[ i +1 ][ j - ci ] + wi )；
多重背包：可以把一种物品多件拆分成一件一件的，然后用01背包来解决