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

StackOverflow https://stackoverflow.com/questions/238296

题

您何时直接应用动态编程的概念来解决该领域的问题？在使用它来解决背包问题

一>

有帮助吗？

解决方案

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

顺便提一下，您关联的网页上有使用DP的算法列表

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top