关于背包问题的一个算法，我的思路是i结点到1结点的最短路径就是i-j到1结点的最短路径加i到i-j的最小公倍数。
背包问题动态规划，很简单的算法，但是我想了一个小时都没想到哪里出错了
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-04-10 16:51回答 2 已采纳 都报啥错啊for(i=0;i<n;i++){if(z[i]<z[i+1]){swap(z,w,v,i);}这里是有问题的。有效值总共就n个，当i=n-1时，z[i+1]是个无效数，进行比较
- 2022-04-16 13:24回答 12 已采纳 折腾了好半天，整理出一种实现方法，貌似是可行的，目前测试是没问题的，你参考一下：基本思路是就是先考虑全拿走，发现负重超了，那就依次尝试丢弃一个，直到负重不超，这时剩下的列表做为备选列表，循环完以后，在
- 2023-02-10 22:07回答 2 已采纳 基于Monster 组和GPT的调写：可以在代码中增加一个循环，在每次放入背包之前判断是否有余地，如果有余地则再次放入。代码如下 v = [2,8,5,6,15,3,7] val = [30,100,
- 2020-03-15 20:28theSerein的博客 背包问题分为多种，其中最常见的主要是三类：01背包、完全背包、多重背包。这里面最经典的是01背包问题，它基本上已经成为了事实上的动态规划入门级必学算法。下面，我们将对上述的三类背包问题逐个分析。
- 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 已采纳 根本区别就是多了一个维度，你需要遍历更多次也可以说没有根本区别
- 2021-02-02 10:46千色千寻的博客 目录：算法分析与设计实验报告——0-1背包问题的动态规划算法实现一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行...
- 2021-12-16 19:46回答 1 已采纳 都可以的 一、0/1背包 夜深人静写算法（十四）- 0/1 背包_英雄哪里出来-CSDN博客 动态规划的基础 —— 0/1 背包
- 2021-08-02 17:51回答 3 已采纳 public class test { static int V = 15; static int W = 10; static int N = 5; static
- 2022-04-06 19:01回答 2 已采纳 scanf("%d",c);//背包容量改为scanf("%d",&c);//背包容量for ( i = 0; i <=n; i++)改为for ( i = 0; i <n; i++)
- 2023-08-14 19:56LiaXi的博客 紧随其后的是T个案例，每个案例三行，第一行包含两个整数N，V（N
- 2023-04-03 22:56回答 2 已采纳 c是多重背包了，不是01
- 2021-11-08 18:49无枒的博客 背包问题是动态规划问题中最为经典的问题之一，可以说完全弄明白了背包问题，能够很大程度上帮助我们了解动态规划转移方程的基本推导。背包问题的经典讲义为浙江大学崔添翼同学撰写的《背包九讲》，本文是我阅读该...
- 2023-10-17 10:20优雅的huli的博客 算法哪里难了？这么多年都是这个难度，不要睁着眼睛乱说，有时候多找找自己的原因，这么多年了，学习态度怎么样？知识涨没涨？有没有认真学习？
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 3月22日-
修改了问题
3月22日
-
创建了问题
3月22日
悬赏问题
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 对于相关问题的求解与代码
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料