01背包题目及解题方法【免费】

高山 · 发表于 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！！！！！！

感觉你好猛

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有点懵逼

高山 · 发表于 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

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

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

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

知道了

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

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

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

还有一次

账号		自动登录	找回密码
密码			立即注册

高山高山当前离线 UID 1153159 日志相册贡献荣誉积分 4461 狗仔卡	发表于 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 鱼币才能浏览
高山高山当前离线 UID 1153159 日志相册贡献荣誉积分 4461 狗仔卡	小甲鱼最新课程 -> https://ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

[技术交流] 01背包题目及解题方法【免费】

回帖奖励 +2 鱼币

回帖奖励 +2 鱼币

回帖奖励 +2 鱼币

回帖奖励 +2 鱼币

回帖奖励 +2 鱼币

回帖奖励 +2 鱼币

回帖奖励 +2 鱼币

回帖奖励 +2 鱼币

浏览过的版块