- 博客(2)
- 收藏
- 关注
RSS订阅原创 #2 动态规划中的降维之逆序遍历
一整天就做了这一道题，必须好好总结一下。 降维 动态规划类的题目，如果题目里给了两个参数，那么往往就需要建立二维动态数组，在做题的时候要随手把表格画出来，便于理解。 很多时候，二维数组可以进行空间优化，因为第i行的值往往只与第i-1行有关，因此只需要维护一个一维的动态数组就好了。 在维护一个一维dp数组的时候，有时候第i个元素的新的值，只跟第i个元素的旧值，以及它前面那个值有关，这样的话就不需要逆序遍历。 例题：1、leetcode 62: 不同路径https://leetcode-cn....
2020-08-25 17:31:29
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人