![](https://img-blog.csdnimg.cn/20200823173122526.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
经典算法
记录那些比菜鸡暴力解法更上一层楼的算法题。
枕-语
这个作者很懒,什么都没留下…
展开
-
#2 动态规划中的降维之逆序遍历
一整天就做了这一道题,必须好好总结一下。 降维 动态规划类的题目,如果题目里给了两个参数,那么往往就需要建立二维动态数组,在做题的时候要随手把表格画出来,便于理解。 很多时候,二维数组可以进行空间优化,因为第i行的值往往只与第i-1行有关,因此只需要维护一个一维的动态数组就好了。 在维护一个一维dp数组的时候,有时候第i个元素的新的值,只跟第i个元素的旧值,以及它前面那个值有关,这样的话就不需要逆序遍历。 例题:1、leetcode 62: 不同路径https://leetcode-cn....原创 2020-08-25 17:31:29 · 469 阅读 · 0 评论 -
#1 中心拓展法
中心拓展法就是从中间向外拓展,直到不满足条件或者达到边界 。但是要注意解决一个总长度是奇数还是偶数的问题。原创 2020-08-23 18:33:24 · 1319 阅读 · 0 评论