两周反复刷了三十多道动态规划题之后，感受就是动态规划博大精深，我还是没有深入，遇到新题依旧处于不知所措状态。
动态规划，要点都很清楚，寻找最优子结构。其实这句话要贯彻落实并不简单。
写点自己感悟，或者说我认为的重点吧。主要包括三点：

• 1 准确定义dp数组含义
• 2 准确列出状态转移方程
• 3 准确写出初始化条件 能清除给出以上三个答案，可以说动态规划问题就解决了。准确定义dp数组直接决定了能否写出合理的状态转移方程。其实往往最难的就是我们不知道如何去定义这个数组。做完30道题个人感觉还是远远不够，遇到简单的动态规划可以应对，稍微复杂一点就完全无法克服了，