【LeetCode】动态规划思路

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

>>阅读原文<<