你什么时候在现场使用动态编程？

Question

您何时直接应用dynamic programming的概念来解决现场问题？在使用它来解决knapsack problem的虚构实例时，有时候应用它并不明显。

Answer 1

使用memoization来解决现场问题可能更常见，因为它适用于更广泛的问题。只有当你有很多重叠的子问题时才会调用DP，例如计算斐波纳契数（硬路）或素数（有效方法）。

顺便提一下，您关联的网页有list of algorithms that use DP。