简单动规

简单动规 简单动规顾名思义就是简单动态规划。 动态规划问题的思想是自下而上的的解决问题，由最初的子问题一步步得到最终的结果，动态规划可以最少的循环次数（递归方法对应的就是递归次数）来实现问题的求解。 基于对记忆化搜索，递归问题与动态规划的关系，我们可以用下面这张图片来表达： 下面放一道简单动态规划的题目，比较经典的一道数塔题。 数塔 问题描述： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它

>>阅读原文<<