在编程领域,使用记忆化来解决问题可能更为常见,因为它适用于更广泛的问题集。只有当您有许多重叠的子问题时,例如在计算斐波那契数列(以困难的方式)或质数(以高效的方式)时,才真正需要DP。 顺便说一下,您链接的页面中有使用DP的算法列表。