烟雨断桥

摘要： 动态规划： 特点：核心是状态转移【由许多的重叠子问题组成】， 当前状态依赖于上一个状态【递推公式】， 其次是初始化【对初始情况进行讨论】 遍历顺序：状态的推到方向判断【回文字串】 经典题型： 基础题型： 斐波那契数：递推公式的推导； 爬楼的方法：多个状态相互叠加得到下一个状态； 爬楼梯的消耗：多个状 阅读全文