动态规划遵循一套固定的流程:递归的暴力解法 -> 带备忘录的递归解法 -> 非递归的动态规划解法 状态转移方乘程(参考斐波那契数列) 你把 f(n) 想做一个状态 n,这个状态 n 是由状态 n - 1 和状态 n−2 相加转移而来,这就叫状态转移,仅此而已。