【发布时间】：2015-12-01 13:25:50
【问题描述】：
我正在研究经典的背包问题（针对 MIT 6.002x）的算法，并且还试图了解动态编程。
该课程不包括 DP，但要求我去查一下。我已经做到了，但没有一个更聪明。我发现很难与任何教程/视频相关联，因为它们主要是关于解决其他算法。而且因为我一开始对 DP 有点模糊，所以他们并没有真正提供帮助。
谁能告诉我一个解释动态编程以及如何使用它来解决背包问题的地方
【问题讨论】：
标签： dynamic-programming knapsack-problem