![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 83
快速转型理科生
这个作者很懒,什么都没留下…
展开
-
关于01背包逆序遍历容积的思考
本人弱鸡,开始学dp时,对背包问题有许多疑惑,听了讲座却还不是很懂,看了许多博客的讲解也觉得理解的不是很透彻,就背了代码直接过了。现在查阅了一些资料,自己想了想,终于开始明悟,现在把我想到的记录下来,希望能为有相同境遇的萌新提供一些思路。 我们先来了解01背包的性质,01是指物品在背包中的状态,也就是说,现在有一个容积为 V 的背包,有 n 件物品,每件物品只有一件,他们的体积为...原创 2017-11-02 10:49:31 · 1064 阅读 · 2 评论 -
口渴请饮线性DP
目录P1216 数字三角形P1002 过河卒CodeVS1579 最长严格上升子序列P1809 过河问题P1020 导弹拦截P1091 合唱队形目录因为太水了——题记P1216 数字三角形九十年代ioi压轴题,零零年代noi压轴题,如今的普及组签到题 多少朝代更迭,古今辛酸 皆付红尘,街巷笑语中回归正题 对于该题,我比较喜...原创 2018-08-28 21:29:26 · 278 阅读 · 0 评论 -
动态规划,且学且放弃
文章目录背包问题01背包01背包的空间优化问题最近准备把dp完完整整的复习一遍,开博记录背包问题01背包01背包的空间优化问题可以空间优化的根本原因:第i个状态仅能转移到i-1个即当一层状态更新完毕,就不会影响其余的状态如果正向枚举不满足此性质...原创 2018-10-15 20:43:37 · 1763 阅读 · 0 评论