![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
====动态规划====
怎么飞呀
这个作者很懒,什么都没留下…
展开
-
不会打牌啊
为什么CSDN文章分类没有文章就不显示了啊原创 2018-07-13 17:06:39 · 179 阅读 · 0 评论 -
动态规划空间优化之滚动数组
动态规划本就是一个记录再利用的高效算法,由于其要记录之前的状态,必然会使用大量空间,要优化动态规划算法的空间,我们必然要合理利用dp数组,有一种优化方法就是利用滚动数组来进行状态转移。 我们拿动态规划中一个典型例子01背包来举例 问题描述: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 当我们不进行优化的时候,我们可以定义如下...原创 2019-08-06 20:30:15 · 3002 阅读 · 1 评论