谁能告诉我,他最后一个背包里的价值是咋算出来的?

昨天看课件,看要这个贪心算法,讲的01背包的例子 ,但是他这个例图属实给我看懵逼了,有人理解他这个例子是啥意思么 ?

特别是 C那个例子 ,01背包问题,一个物品不是只能用一次么?,而且最后一个背包的价值到底咋算出来的?

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

2条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
文盲老顾 WEB应用领新星创作者 2023-04-03 23:07
关注
c是多重背包了，不是01

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决 1
无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(1条)

报告相同问题？

关注问题

谁能告诉我,他最后一个背包里的价值是咋算出来的? 算法贪心算法
2023-04-03 22:56

回答 2 已采纳 c是多重背包了，不是01
数据结构中背包问题如何避免递归算法迭代到重复一样的数 python 剪枝有问必答算法
2022-04-16 13:24

回答 12 已采纳折腾了好半天，整理出一种实现方法，貌似是可行的，目前测试是没问题的，你参考一下：基本思路是就是先考虑全拿走，发现负重超了，那就依次尝试丢弃一个，直到负重不超，这时剩下的列表做为备选列表，循环完以后，在
贪心算法优化背包问题 python 排序算法数据结构
2023-02-10 22:07

回答 2 已采纳基于Monster 组和GPT的调写：可以在代码中增加一个循环，在每次放入背包之前判断是否有余地，如果有余地则再次放入。代码如下 v = [2,8,5,6,15,3,7] val = [30,100,
数据结构算法+C++语言+01背包+动态规划
2024-04-03 15:03

（1）问题描述：有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？（2）样例输入：【4代表物品个数，8代表体积大小，下面4行代表第i个物品的体积和价值】 4 8 2...
背包问题能详细讲下吗？ java 算法
2022-02-13 15:50

回答 1 已采纳题主您好，acwing上收录了这条题目，有详解，您可以参考下https://www.acwing.com/solution/content/1374/
python 贪心算法 0-1背包问题 python 有问必答算法贪心算法
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().
如题：如何写一个完全背包算法。需要打印出取的那些物品，分别取了几次 java
2021-08-02 17:51

回答 3 已采纳 public class test { static int V = 15; static int W = 10; static int N = 5; static
数据结构与算法的经典问题 — 背包问题
2024-04-14 21:30

DogDaoDao的博客 数据结构与算法的经典问题 — 背包问题
一维背包问题和二维背包问题根本区别数据结构算法
2022-10-14 17:03

回答 1 已采纳根本区别就是多了一个维度，你需要遍历更多次也可以说没有根本区别
python部分背包问题贪心算法 python 有问必答贪心算法
2022-03-30 15:42

回答 2 已采纳你题目的解答代码如下： n,c = input().split() n = int(n) c = float(c) w = list(map(float,input().split())) li =
解背包问题算出来答案不对，不知道代码哪里不对 c++ 开发语言算法
2023-02-04 14:01

回答 1 已采纳只能解决恰好两个物品的情况。
数据结构背包问题c语言思路,【数据结构与算法】背包问题总结梳理
2021-05-25 02:48

LifeCcreator的博客背包问题总结分析背包问题是个很经典的动态规划问题，本博客对背包问题及其常见变种的解法和思路进行总结分析01背包问题介绍有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 v[i]，...
关于#背包问题#的问题，如何解决？ c语言贪心算法
2023-02-01 14:31

回答 2 已采纳参考一下，可行的话还请点击采纳： #include <stdio.h> #include <stdlib.h> #include <string.h> #de
C++数据结构与算法分析——01背包问题
2021-09-21 19:52

L_Hygen的博客 01背包问题 ...有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 ...
算法设计与分析/数据结构与算法实验6：0-1背包问题（回溯法）
2022-01-23 19:54

zombo_tany的博客给定$n$种物品和一背包。物品$i$的重量是$w_i$，其价值为$v_i$，背包的容量为$C$。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品$i$只有两种选择，即装入...
没有解决我的问题, 去提问