Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共2篇)
区间DP学习笔记
区间DP定义 顾名思义:区间dp就是在区间上进行动态规划,求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。 实现思路 既然是在区间里进行DP: 以‘区间长度’作为阶段 状态为某区间内的最有解,即将长度为1的元区间作为DP的最小状态。使用...
区间DP
2020-06-20
0
188
分离与合体题解 区间DP + DFS
题目描述 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试…… 杜神牛造了n 个区域,他们紧邻着排成一行,编号 1 ~ n 。在每个区域里都放着一把 OI 界的金钥匙,每一把都有一定的价值,LYD 当然想得到他们了。然而杜神牛规定 LYD 不能一下子把他们...
DFS
区间DP
2020-07-19
0
231