摘要： 动态规划问题思考方向： 1、思考状态（重点） 状态的定义，先尝试「题目问什么，就把什么设置为状态」；然后思考「状态如何转移」，如果「状态转移方程」不容易得到，尝试修改定义，目的依然是为了方便得到「状态转移方程」。「状态转移方程」是原始问题的不同规模的子问题的联系。即大问题的最优解如何由小问题的最优解 阅读全文