摘要： 递归 VS 动态规划，这里通过数三角形问题来引入递归与动态规划的区别 递归 + 记忆化搜索 —> 动态规划。 分治法与递归实现的动态规划的区别：有没有重复计算。 使用动态规划的几种极可能情况： 1.求最大值和最小值 2.判断是否可行 3.统计方案个数 很大可能不使用动态规划的情况： 1.求出所有具体 阅读全文