有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。
第 ii 件物品的体积是 vivi，价值是 wiwi。
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。
输入格式
第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背包容积。
接下来有 NN 行，每行两个整数 vi,wivi,wi，用空格隔开，分别表示第 ii 件物品的体积和价值。
输出格式
输出一个整数，表示最大价值。
数据范围
0<N,V≤10000<N,V≤1000
0<vi,wi≤1000
背包问题能详细讲下吗？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注题主您好，acwing上收录了这条题目，有详解，您可以参考下https://www.acwing.com/solution/content/1374/
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2022-02-13 15:50回答 1 已采纳 题主您好，acwing上收录了这条题目，有详解，您可以参考下https://www.acwing.com/solution/content/1374/
- 2023-02-10 22:07回答 2 已采纳 基于Monster 组和GPT的调写：可以在代码中增加一个循环，在每次放入背包之前判断是否有余地，如果有余地则再次放入。代码如下 v = [2,8,5,6,15,3,7] val = [30,100,
- 2022-04-16 13:24回答 12 已采纳 折腾了好半天，整理出一种实现方法，貌似是可行的，目前测试是没问题的，你参考一下：基本思路是就是先考虑全拿走，发现负重超了，那就依次尝试丢弃一个，直到负重不超，这时剩下的列表做为备选列表，循环完以后，在
- 2020-10-14 21:58算法设计与分析课程的背包问题算法设计与分析课程的背包问题算法设计与分析课程的背包问题算法设计与分析课程的背包问题算法设计与分析课程的背包问题算法设计与分析课程的背包问题
- 2022-03-30 15:42回答 2 已采纳 你题目的解答代码如下： n,c = input().split() n = int(n) c = float(c) w = list(map(float,input().split())) li =
- 2022-04-30 14:19回答 3 已采纳 N, V = map(int, input().split()) dp = [0] * (V+1) for _ in range(N): v, w = map(int, input().
- 2022-10-14 17:03回答 1 已采纳 根本区别就是多了一个维度，你需要遍历更多次也可以说没有根本区别
- 2022-11-29 10:240-1背包问题和背包问题的多种算法求解，包含用动态规划法、回溯法、分支限界法求解0-1背包问题，用贪心算法求解背包问题，及相关算法的比较（求解思路和代码实现）
- 2023-02-01 14:31回答 2 已采纳 参考一下，可行的话 还请点击 采纳： #include <stdio.h> #include <stdlib.h> #include <string.h> #de
- 2021-12-16 19:46回答 1 已采纳 都可以的 一、0/1背包 夜深人静写算法（十四）- 0/1 背包_英雄哪里出来-CSDN博客 动态规划的基础 —— 0/1 背包
- 2021-11-11 10:32回答 2 已采纳 题主，上一个给你发的那个输入顺序换下就对了，不用重新发题 //一维数组解法 #include<stdio.h> #define MAX_M 12880 //最大限重 #def
- 2024-05-04 22:26# 常见数据结构与算法C语言实现 内容包含常见基本数据结构实现（C语言版）如各自排序、链表、栈、队列、各种树以及应用、图算法、字符串匹配算法、回溯、并查集等 以及包含各个数据结构常见算法题的解答（C语言版...
- 2022-11-25 17:35回答 3 已采纳 if(a[m].pw>a[m+1].pw) { int t=a[m].No; a[m].No=a[m+
- 2022-11-02 22:09数据结构与算法笔记+LeetCode经典例题分析。 其中包括八大排序算法、动态规划背包问题、深度优先搜索、广度优先搜索、队列、优先队列、栈、并查集、树、二叉树、二叉搜索树、AVL平衡二叉树等等。
- 2024-04-03 15:0301背包问题动态规划问题： （1）问题描述：有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ （2）样例输入：【4代表物品个数，8代表体积大小，下面4行代表第i...
- 没有解决我的问题, 去提问
问题事件
系统已结题
2月21日
已采纳回答
2月13日-
创建了问题
2月13日
悬赏问题
- ¥15 cocos的js代码调用wx.createUseInfoButton问题！
- ¥15 关于自相关函数法和周期图法实现对随机信号的功率谱估计的matlab程序运行的问题，请各位专家解答！
- ¥15 Python程序，深度学习，有偿私
- ¥15 扫描枪扫条形码出现问题
- ¥35 poi合并多个word成一个新word,原word中横版没了.
- ¥15 【火车头采集器】搜狐娱乐这种列表页网址，怎么采集？
- ¥15 求MCSCANX 帮助
- ¥15 机器学习训练相关模型
- ¥15 Todesk 远程写代码 anaconda jupyter python3
- ¥15 我的R语言提示去除连锁不平衡时clump_data报错，图片以下所示，卡了好几天了，苦恼不知道如何解决，有人帮我看看怎么解决吗？