您什么时候在该领域使用过动态规划？

Question

您什么时候曾直接应用dynamic programming 的概念来解决该领域的问题？在使用它来解决knapsack problem 的虚构实例时，有时不清楚如何应用它。

Answer 1

使用memoization 解决该领域的问题可能更为常见，因为它适用于更广泛的问题。只有当你有很多重叠的子问题时才需要 DP，例如计算斐波那契数（困难的方法）或素数（有效的方法）。

顺便说一句，您链接到的页面有一个list of algorithms that use DP。