动态规划只要推导出状态转移方程，就可以写出递归程序来求出最优解。