5.5-5.9总结

一般给定一个有体积的背包和一些物品以及特定限制，求解最优物品选择方案。在本质上，DP是利用已处理子问题的结论进行下一步递推。但即使这样，搜索毕竟是搜索，该进行的计算是不可省略的，而只能进行已有结论的利用.
背包，可考虑递推

总结:

背包问题在dp中可以说是经典，背包的学习要早早的学好，不能拖到后面才学。