高山 发表于 2022-9-17 16:56:13

各位大佬，好久不见

离发布每周一练——第二期之前先发个文章

                               
登录/注册后可看大图

题目描述：
有1个容量为m的背包，现有n种物品，重量分别为w1， w2， ...，wn，价值分别为v1， v2， ...， vn，若每种物品只有1件，求能放入的最大总价值。
输入说明：
第1行，两个整数 m（m <= 200） 和 n（n <= 30）。
第2行到最后，每行两个整数wi和vi。
输出说明：
一个数据，最大总价值
样例输入：
20 7

2 1

3 3

4 5

7 9

5 7

1 3

1 9
样例输出：
34
推荐测试链接：传送门
代码：

已有 1 人购买  本主题需向作者支付 2 鱼币 才能浏览 购买主题

hveagle 发表于 2022-9-17 17:03:15

发表回复

高山 发表于 2022-9-17 17:05:05

hveagle 发表于 2022-9-17 17:03
发表回复

嗯这个
你再发一个
刚刚设了回帖奖励

hveagle 发表于 2022-9-17 17:07:26

BOOM！！！！！！

hveagle 发表于 2022-9-17 17:07:57

谢谢

高山 发表于 2022-9-17 17:08:10

hveagle 发表于 2022-9-17 17:07
BOOM！！！！！！

感觉你好猛{:10_266:}

hveagle 发表于 2022-9-17 17:09:01

BOOM！！！！！！*314159265358979323846

嘉岳呀 发表于 2022-9-17 20:26:22

多重背包、完全背包、混合背包……

高山 发表于 2022-9-17 20:28:15

嘉岳呀 发表于 2022-9-17 20:26
多重背包、完全背包、混合背包……

我会慢慢发布，别急

zhangjinxuan 发表于 2022-9-17 20:44:48

看看

zhangjinxuan 发表于 2022-9-17 20:46:24

可不可以详细讲讲每一行是干什么的（头文件之类的不用了），最近看DP有点懵逼{:10_291:}

高山 发表于 2022-9-17 20:56:46

zhangjinxuan 发表于 2022-9-17 20:46
可不可以详细讲讲每一行是干什么的（头文件之类的不用了），最近看DP有点懵逼

这得用一定时间，我尽量

zhangjinxuan 发表于 2022-9-17 22:20:29

这段代码感觉有点危险，因为输入m,n分别为200，30时，好像会数组越界，希望楼主改正

zhangjinxuan 发表于 2022-9-17 22:25:09

hveagle 发表于 2022-9-17 17:09
BOOM！！！！！！*314159265358979323846

31415926535897932384626433832795028841971693993751058209749445

ayolaok 发表于 2022-9-17 22:59:55

{:5_102:}

超级无敌磊果果 发表于 2022-9-18 11:00:04

{:10_279:}

高山 发表于 2022-9-18 11:35:37

zhangjinxuan 发表于 2022-9-17 22:20
这段代码感觉有点危险，因为输入m,n分别为200，30时，好像会数组越界，希望楼主改正

知道了

hornwong 发表于 2022-9-18 22:19:27

{:5_108:}

kerln888 发表于 2022-9-19 08:11:51

{:10_256:}{:10_256:}{:10_256:}{:10_256:}

kerln888 发表于 2022-9-19 08:15:04

{:10_254:}还有一次
页: [1] 2
查看完整版本: 01背包题目及解题方法【免费】