没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
用贪心算法解非0-1背包问题
用贪心算法解非0-1背包问题
贪心算法
背包问题
需积分: 10
15 下载量
105 浏览量
2009-09-19
10:24:48
上传
评论
收藏
2KB
CPP
举报
温馨提示
立即下载
贪心算法解背包问题,供读者参考,我想看看有没有动态规划算法的解决办法
资源推荐
资源评论
贪心算法解决0-1背包问题
浏览:64
3星 · 编辑精心推荐
简单的基于价值/质量比策略的贪心算法,解决0-1背包问题。
贪心算法解0-1背包问题
浏览:178
贪心算法解决0-1背包问题,基础算法实现,可以运行
贪心算法背包问题(非0-1)
浏览:22
这是一个很好的解决贪心算法背包问题非0-1背包问题的算法。
贪心法解决01背包(贪心算法)
浏览:113
4星 · 用户满意度95%
运用贪心策略解决0 1背包问题 void beibao(int *w,int *v,int *x,int n,int *C) { int i,j,temp; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(v[i]/w[i]<v[j]/w[j]) { temp=v[i]; v[i]=v[j]; v[j]=temp;
0-1背包问题贪心算法
浏览:66
算法课程的0-1背包问题贪心算法代码,含截图,经测试可用
贪心算法解背包问题
浏览:158
利用贪心算法,计算出一个背包里面最多能装下多少东西,
贪心算法 背包问题
浏览:174
贪心算法 背包问题
贪心算法——背包问题
浏览:145
贪心算法中,背包问题的源代码。可以编译运行,用快速排序实现的。
贪心算法之背包问题
浏览:96
贪心问题中有很多典型的例子,此次背包问题,助大家理解该算法
0-1背包问题(贪心算法)C语言源程序
浏览:102
5星 · 资源好评率100%
0-1背包问题(贪心算法)C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。
0-1背包动态规划回溯法分支限界贪心算法
浏览:145
4星 · 用户满意度95%
本资源包含了0-1背包问题的最佳所有解法,其中包括动态规划算法,回溯法算法,分支限界算法和贪心算法。包含源代码。
论文研究-基于贪心程度和区域界定的预期效率模型求解0-1背包问题.pdf
浏览:126
对现有的求解0-1背包问题的预期效率模型进行了改进,提出了一种基于贪心程度和区域界定的预期效率模型。贪心程度决定着提前装入背包的物体个数,区域界定决定了动态预期效率计算公式所执行的次数。针对该方法求解0-1...
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览:61
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
贪心算法(背包问题)
浏览:186
4星 · 用户满意度95%
背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40 各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38 求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0<=xi<
贪心算法_背包问题
浏览:170
5星 · 资源好评率100%
贪心算法,背包问题,里面有代码也有相对应的解释。
背包问题中的贪心算法
浏览:104
背包问题中的贪心算法贪心方法:总是对当前的问题作最好的选择,也就是局部寻优。最后得到整体最优。 应用:1:该问题可以通过“局部寻优”逐步过渡到“整体最优”。贪心选择性质与“动态规划”的主要差别。 2:最优子结构性质:某个问题的整体最优解包含了“子”问题的最优解
背包问题的贪心算法
浏览:51
4星 · 用户满意度95%
在VC++6.0调试通过。在背包问题中,取得最优解一直是解决背包问题的最终目的,就贪心算法的动态规划关系以及方案在解决背包问题上作比较,但贪心法在什么时候都能取到最优解并无一般结论,而对于普通背包问题我们却有一个完美的结果——贪心法可取到最优解。
背包问题 贪心算法
浏览:33
Description 给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1≤i≤n。 编程任务: 对于给定的n种物品和一个背包容量C,编程计算装入背包中最大的物品总价值。 Input 输入由多组测试数据组成。 每组测试数据输入的第1行
带权重的贪心萤火虫算法求解0-1背包问题
浏览:148
参考文献:任静敏,潘大志《带权重的贪心萤火虫算法求解0-1背包问题》,用MATLAB实现改进萤火虫算法(WGFA),对基本的萤火虫算法进行改进,加入线性递减惯性权重,用贪心算法修复不可行解,加入变异算子提高全局...
0-1背包问题贪心算法(C++实现)
浏览:200
5星 · 资源好评率100%
这是一个应用贪心算法解决背包问题的完整的程序,供大家参考!
0-1背包问题的贪心、动态规划、回溯算法
浏览:140
4星 · 用户满意度95%
"0-1"背包问题的贪心算法 "0-1"背包问题的动态规划算法 "0-1"背包问题的回溯算法
算法设计 java实现0-1背包问题
浏览:85
算法设计,0-1背包问题,用java编写的贪心算法实现0-1背包问题。。
贪心算法(算法)-代码
浏览:94
贪心算法(算法)-代码 贪心算法(算法)-代码
贪心算法贪心算法背包问题
浏览:38
3星 · 编辑精心推荐
贪心算法贪心算法贪心算法贪心算 背包问题背包问题背包问题
背包问题(贪心算法)
浏览:69
解决背包问题可以分为两步:第一步按照单位价值的大小对物品进行从大到小的排列。第二步,依次装入排好序的物品,最后一个物品可能是部分装入
背包问题 贪心法1
浏览:6
贪心算法解决背包问题【代码】#include<iostream>#include<graphics.h>#include <conio.h>using name
贪心法背包问题
浏览:132
用贪心法解决背包问题,背包装的物品可以无限分割
背包问题 0-1 和 贪心
浏览:111
解决不知道好不好 仅供参考 #include <iostream.h> #include<iomanip.h> #include<string.h> int min(int w,int c) {int temp; if (w<c) temp=w; else
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
键盘叔叔
粉丝: 133
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
单片机实验之定时器计数器应用实验二.doc
单片机指令大全.doc
单片机控制LED流水灯从中间向两边.docx
单片机控制数码管显示数字.ppt
某纸牌游戏软件中的介绍
单片机期末复习问答题及答案.doc
单片机期末考试复习题及答案.doc
土石方工程采用“南方cass”软件计算工程量的.doc
在研究生工作部网站下载中心下载《研究生证补办申请表》.doc
在网站发布《产品检测公告》信息内容协议书模版.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功