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

Question

您何时直接应用动态编程的概念来解决现场问题？当使用它来解决背包问题的构成实例时,它有时不明显.

Answer 1

使用记忆化来解决现场问题可能更常见，因为它适用于更广泛的问题。实际上，只有当您有很多重叠的子问题时才需要DP，例如计算斐波那契数（困难的方法）或素数（有效的方法）。

顺便说一句，您链接到的页面有一个使用 DP 的算法列表。