随笔分类 - dp / 01背包

摘要：C 清楚姐姐学01背包(Easy Version) 原题链接思路求出强制不选择某一物品的最大价值

v 1

，以及强制选择某一物品的最大价值

v 2

不选择比选择大说明一定不选 -> 输出

v 1 - v 2 + 1

不选择与选择相等说明可选可不选 ->

1 (v 1 - v 2 + 1)

不选择比选择小说明一定选 - 阅读全文

posted @ 2023-02-04 11:23 Keith- 阅读(31) 评论(0) 推荐(0) 编辑

01背包

摘要：01背包有

N

件物品和一个容量是

V

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

i

件物品的体积是

v_{i}

，价值是

w_{i}

。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，

N ， V

，用空格隔开，分别表示物品数阅读全文

posted @ 2023-02-03 19:13 Keith- 阅读(57) 评论(0) 推荐(0) 编辑

昵称： Keith-
园龄： 2年3个月
粉丝： 6
关注： 1

Keith_