DP思想总结收集+实例：走台阶问题

图片来源：各大CSDN博主博客，视频，以及程序员小灰（微信公众号）   动态规划（dynamic programming）思想  朴素递归算法之所以效率很低，是因为它反复求解相同的子问题。因此，动态规划方法仔细安排求解顺序，对每个子问题只求解一次，并将结果保存下来。如果随后再次需要此子问题的解，只需查找保存的结果，而不必重新计算。因此，动态规划方法是付出额外的内存空间来节省计算时间，是典型的时空权

>>阅读原文<<