你在这个领域中使用过动态规划吗？

Question

6

你曾经在编程领域中直接运用过动态规划的概念来解决问题吗？有时候，当使用它来解决一个虚构的背包问题实例时，它并不容易被应用。

- Claudiu

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Bill the Lizard · Accepted Answer

在编程领域，使用记忆化来解决问题可能更为常见，因为它适用于更广泛的问题集。只有当您有许多重叠的子问题时，例如在计算斐波那契数列（以困难的方式）或质数（以高效的方式）时，才真正需要DP。

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