动态规划算法核心

通常解决并理解一个动态规划问题需要以下 4 个步骤:

利用递归回溯解决问题
利用记忆表优化(自顶向下的动态规划)
移除递归的部分(自底向上的动态规划)
使用技巧减少时间和空间复杂度

原文地址:https://www.cnblogs.com/ZJPaang/p/11638557.html