你什么时候直接应用过dynamic programming的概念？解决现场问题？当使用它来解决 knapsack problem 的虚构实例时，如何应用它有时并不明显。 .
最佳答案
使用 memoization 可能更常见解决该领域的问题，因为它适用于更广泛的问题。只有当您有很多重叠的子问题时才需要 DP，例如计算斐波那契数(困难的方法)或素数(有效的方法)。
顺便说一下，您链接到的页面有一个 list of algorithms that use DP .
关于language-agnostic - 您什么时候在该领域使用过动态规划？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/238296/