摘要： 本篇文章仅介绍01背包和完全背包下的背包DP背包DP的概念：一般给定一个有体积的背包和一些物品以及特定限制，求解最优物品选择方案。在本质上，DP是利用已处理子问题的结论进行下一步递推。但即使这样，搜索毕竟是搜索，... 阅读全文