title: 如何理解动态规划？
desc: 别的入门算法都可以理解，但是动态规划真的好难自学，是我太笨了吗
topic: 算法
content: 建议先从01背包学起，学会写状态转移方程。其实说白了就是对于无后效性问题的状态的累计过程。然后在上升到多维DP就好理解的多 下面是我之前在学OI的时候总结的一个很基础的动态规划的总结，希望能帮到你^^ 重点的地方都已经加粗了，如果觉得太长就只看加粗部分就好因为我是粘过来的另外建议看一下程序的注释部分，我觉得有助于理解 都是一些基础的题目哈（因为是当时普及组的时候写的）
answerer_tags: 路修远以多艰兮，腾众车使径待