2024 年 12月 13 日随笔档案 - yaaaaaan - 博客园

2024年12月13日

背包 dp 学习笔记

摘要： 01背包题面有

N

件物品和一个容量是

m

的背包。每件物品只能使用一次。第

i

件物品的体积是

v_{i}

，价值是

w_{i}

。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。思路定义

d p_{i, j}

为前阅读全文

posted @ 2024-12-13 18:57 yaaaaaan 阅读(17) 评论(0) 推荐(0) 编辑

公告

昵称：yaaaaaan 园龄：4个月粉丝：1 关注：3

昵称： yaaaaaan
园龄： 4个月
粉丝： 1
关注： 3

时间会证明一切|

<

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

随笔分类 (24)

随笔档案 (24)

阅读排行榜

评论排行榜

最新评论

1. Re:AcWing 274. 移动服务题解
@yaaaaaan @joker_killer nm 你这样说礼貌吗。...
--joker_killer
2. Re:AcWing 274. 移动服务题解
@joker_killer nm...
--yaaaaaan
3. Re:AcWing 274. 移动服务题解
CV
--joker_killer
4. Re:攀山小队1117模拟赛
hhhhh
--joker_killer
5. Re:2024.0906模拟赛反思总结
独恋
--Merge_Change

🔑