随笔分类 - 动态规划

数字三角形模型 [AcWing1018] 最低通行费

摘要：数字三角形模型 [AcWing1018] 最低通行费题目描述一个商人穿过一个

N \times N

的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间

1

个小方格，都要花费

1

个单位时间。商人必须在

(2 N - 1)

个单位时间穿越出阅读全文

posted @ 2025-02-09 22:04 AKgrid 阅读(5) 评论(0) 推荐(0) 编辑

公告

昵称： AKgrid
园龄： 1个月
粉丝： 0
关注： 1

<

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

随笔分类 (17)

随笔档案 (18)

阅读排行榜