有 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 高价求中通快递查询接口
- ¥15 解决一个加好友限制问题 或者有好的方案
- ¥15 关于#java#的问题，请各位专家解答！
- ¥15 急matlab编程仿真二阶震荡系统
- ¥20 TEC-9的数据通路实验
- ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
- ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
- ¥15 python如何将动态的多个子列表，拼接后进行集合的交集
- ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
- ¥15 如何实现H5在QQ平台上的二次分享卡片效果？