03 2019 档案

动态规划——四边形优化

摘要：引用大佬的定理证明文件：点击下载需要使用到的结论：转移方程形如

$dp[i][j]=min_{i \leq k \leq j}(dp[i][k-1],dp[k][j]+w[i][j]) (min$ 可以换成

$max)$ 定义一：对任意的

$i\leq i' \leq j \leq j'$ 满足$w[i] 阅读全文

posted @ 2019-03-15 09:19 visualVK 阅读(694) 评论(1) 推荐(0) 编辑

公告

昵称： visualVK
园龄： 7年1个月
粉丝： 3
关注： 7

+加关注

<

2025年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

visualVK

https://www.cnblogs.com/visualVK/

03 2019 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论