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