dp基础之背包问题小结

可行性背包问题：最多能装多少重量，需要记录前 i 个物品能不能拼出重量W（w=0...Target）,如dp基础之背包问题里的问题一,用f[i][w]表示前i个物品能不能拼出重量w,f[i][w] = True/False

计数型背包问题：有多少种方式拼出重量，如dp基础之背包问题里的问题二,f[i][w]表示前i种物品拼出重量w的方式数，如dp基础之背包问题里的问题三，有多少种方式拼出重量Target

最值型背包问题：要求能拼出的最大价值，dp基础之背包问题里的问题五和问题六，用f[i][w]表示前i个/种物品拼出重量w的最大价值。

关键点都在于：

1.最后一个物品是否进入背包

2.最后一个进入背包的物品是哪个，

另外开辟的数组大小和最大承重Target有关