动态规划的理解

按照定义，动态规划是将一个大问题分解为一堆小问题，但其核心并不是分解问题，而是这些小问题是否被“重复调用”。 举个例子，有n个阶梯，一个人每一步只能跨一个台阶或是两个台阶，问这个人一共有多少种走法？首先要对这个问题进行抽象，n个阶梯，每个阶梯都代表一个”位置“， 就像是图论中的一个”点“，然后这些n个不同位置之间会有一些桥梁把它们连起来： 这个图，就是该问题的抽象表达形式，那么这个问题就转化成了从

>>阅读原文<<