如何使用动态编程来解决背包问题

时间:2015-12-01 13:25:50

标签: dynamic-programming knapsack-problem

我正在研究算法经典背包问题(适用于麻省理工学院6.002x),并试图了解动态编程。

课程不包括DP,但要求我去查阅。我所做的却不是明智的。我发现很难与任何教程/视频相关,因为它们主要是关于解决其他算法。而且因为我在DP上有点模糊,所以他们并没有真正帮助他们。

有人能指出一个解释动态编程的地方以及它如何用来解决背包问题

1 个答案:

答案 0 :(得分:3)

您可以学习动态编程的基础知识,并了解如何使用下面的链接解决背包问题。 http://www.geeksforgeeks.org/dynamic-programming-set-10-0-1-knapsack-problem/