1.动态规划是递推问题的子问题; 其中 递推公式 在动态规划中叫做 状态转移方程 , 具体步骤与上面递推是类似的; 2.递推与动态规划 - 学海一扁舟 - 博客园 (cnblogs.com) 3.具体见上述 博客!