代码随想录 刷题之动态规划感想

因为一直在刷背包问题，很多时候题目解答不出来是因为没有事先确定好dp数组最小的元素的含义，这个含义一般就是题目要求的那个东西，然后去确定这个dp数组到底是几维的，一般有几个限制就是几维数组，考虑初始化怎么初始化。大概思路就是这样吧。反正动态规划的核心就是找到下一个状态和上一个状态或上几个状态之间的联系，这就是我刷完前十七道题的思路方面的感悟。