dp
文章平均质量分 95
肆呀
这个作者很懒,什么都没留下…
展开
-
ACM - DP - 提高1 (数字三角形 / 方格 + 最长上升子序列 + 背包)
这里写目录标题一、数字三角形模型:只能朝右或下走1、AcWing 1018. 最低通行费:只走一次2、AcWing 1027. 方格取数:走两次,只拿一次,且可重复3、AcWing 275. 传纸条:走两次,只拿一次,且不可重复二、最长上升子序列模型1、AcWing 1014. 登山:既上山又下山2、AcWing 1012. 友好城市:线性互不交叉3、AcWing 1016. 最大上升子序列和4、AcWing 1010. 拦截导弹:最长上升子序列 == 最少用多少个非上升子序列才能填满整个序列(反之亦然)5原创 2021-08-06 17:04:23 · 499 阅读 · 0 评论 -
ACM - DP - 基础(背包 + 线性 + 区间 + 计数类 + 数位 + 状压 + 树形 + 记忆化搜索)
动态规划AcWing 基础课1、背包问题01背包 : 每件物品最多只能选一次完全背包 : 每件物品可以选任意次多重背包(朴素版):限定每件物品选择次数的上限多重背包(二进制优化版):限定每件物品选择次数的上限,但是上限较大分组背包:分为 x 组,每一组最多只能选择其中的一件2、线性 DPAcWing 898. 数字三角形AcWing 895. 最长上升子序列AcWing 896. 最长上升子序列 II(n = 10^5 nlogn的做法)AcWing 897. 最长公共子序列AcWing 902. 最短原创 2021-07-20 18:14:52 · 476 阅读 · 0 评论 -
HDU 1257 最少拦截系统 :最长上升子序列 反求 最长不增子序列的最大数目(含证明)
HDU 1257 最少拦截系统1、题目2、dp解法思路代码3、贪心 - 优先队列解法思路代码1、题目原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=12572、dp解法思路代码#include <iostream>#include <algorithm>#include <iomanip>#include <sstream>#include <string>#include &l原创 2021-02-21 21:31:31 · 246 阅读 · 0 评论