随笔分类 - 动态规划 - 单调队列优化

摘要：全局最优解必然包含局部最优解，因此每次转移只需考虑局部最优解！！！主要内容形如这样的

DP

$\operatorname{DP}$ 转移方程：

d p [i] = max_{L_{i} \leq j \leq R_{i}} {d p [i] + v a l (i, j)}

$dp[i]=\max_{L_i\le j\le R_i}{\{dp[i]+val(i,j)\}}$ 满足：

{L_{i}}

$\{L_i\}$ , \(\{R

66

0

随笔：122
文章：0
评论：24
阅读：11218

公告

昵称： EricQian06
园龄： 4年6个月
粉丝： 24
关注： 43

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

EricQian's Blog

Hoping for the best but expecting the worst.

随笔分类 - 动态规划 - 单调队列优化

公告

搜索

我的标签

积分与排名

随笔分类

阅读排行榜

最新评论