你什么时候在现场使用动态编程?
-
04-07-2019 - |
解决方案
使用 memoization 来解决现场问题可能更为常见,因为它适用于更广泛的问题。只有当你有很多重叠的子问题时才会调用DP,例如计算斐波纳契数(硬路)或素数(有效方式)。
顺便提一下,您关联的网页上有使用DP的算法列表
不隶属于 StackOverflow
解决方案
使用 memoization 来解决现场问题可能更为常见,因为它适用于更广泛的问题。只有当你有很多重叠的子问题时才会调用DP,例如计算斐波纳契数(硬路)或素数(有效方式)。
顺便提一下,您关联的网页上有使用DP的算法列表