一、设计题目
0/1背包问题
问题描述：一个商人带着一个能够装m千克的背包去乡下收购货物，准备将这些货物卖的城里获利。现有n种货源，且知道第i种货物有Wi千克，可获得Pi元，收购那些货物以获得最大利润。（在选择装入背包时，对每种货物只有两种选择，即装入背包，或不装入背包，货物不允许拆零）
二、设计主要内容
具体要求如下：
(1) 使用蛮力算法实现
(2) 使用递归算法实现
(3) 使用动态规划算法实现
(4) 对各种算法的时间复杂度进行分析和比较。
(5) 设计出相应的菜单，通过菜单的选择实现各个功能
01背包相关问题c语言算法设计课程设计
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2023-04-08 09:35回答 6 已采纳 基于new Bing的回答：在代码中，有一个max函数的返回值是0，应该改为返回max。修改后的代码如下： #include <stdio.h> #define mn 50 int min
- 2022-11-25 17:35回答 3 已采纳 if(a[m].pw>a[m+1].pw) { int t=a[m].No; a[m].No=a[m+
- 2019-01-08 00:19回答 1 已采纳 https://www.cnblogs.com/chengsheng/p/4891563.html
- 2023-10-28 21:11贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现...
- 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]是个无效数，进行比较
- 2023-02-01 14:31回答 2 已采纳 参考一下，可行的话 还请点击 采纳： #include <stdio.h> #include <stdlib.h> #include <string.h> #de
- 2021-11-11 10:32回答 2 已采纳 题主，上一个给你发的那个输入顺序换下就对了，不用重新发题 //一维数组解法 #include<stdio.h> #define MAX_M 12880 //最大限重 #def
- 2024-01-21 22:44基于C语言实现贪心算法背包问题动态规划源码.zip基于C语言实现贪心算法背包问题动态规划源码.zip基于C语言实现贪心算法背包问题动态规划源码.zip基于C语言实现贪心算法背包问题动态规划源码.zip基于C语言实现贪心...
- 2022-06-14 22:23回答 5 已采纳 能够给出程序并讲解，但是能联系一下吗，不然怎么讲解呢。至于遗传算法，可以看我写的这篇文章 Python实现的遗传算法_soar3033的博客-CSDN博客_用pytho
- 2022-08-30 22:36回答 1 已采纳 能跑，就是结果不太对报错可能是你输入格式的问题，两个数要用英文逗号隔开 答案应该是8
- 2021-09-15 20:09回答 2 已采纳 如果你是在学习算法设计，那么这一篇可能就是你所需要的 采用优先队列式分枝限界法求解0/1背包问题-算法设计与分析报告C/C++版_爱酷码的博客-CSDN博客
- 2023-10-28 22:51基于C语言实现贪心算法背包问题源码.zip基于C语言实现贪心算法背包问题源码.zip基于C语言实现贪心算法背包问题源码.zip基于C语言实现贪心算法背包问题源码.zip基于C语言实现贪心算法背包问题源码.zip基于C语言实现...
- 2021-11-11 03:05回答 2 已采纳 简单插入排序 #include"stdio.h" void displayArray(int*a,int n){ int i; for(i=0;i<n;i++){
- 2024-03-30 11:45背包问题
- 2022-12-21 12:22遗传算法的0-1背包问题(c语言).doc
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
- ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)