没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C
贪心算法解0-1背包问题
贪心算法解0-1背包问题
共1个文件
cpp:1个
贪心算法
需积分: 49
17 下载量
188 浏览量
2012-08-20
16:15:29
上传
评论
收藏
1KB
RAR
举报
温馨提示
立即下载
贪心算法解决0-1背包问题,基础算法实现,可以运行
资源推荐
资源详情
资源评论
贪心算法解决0-1背包问题
浏览:174
3星 · 编辑精心推荐
简单的基于价值/质量比策略的贪心算法,解决0-1背包问题。
0-1背包问题贪心算法
浏览:26
算法课程的0-1背包问题贪心算法代码,含截图,经测试可用
用贪心算法实现背包问题
浏览:2
算法分析与设计 用贪心算法实现背包问题的java实现
贪心法解决01背包(贪心算法)
浏览:36
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;
01背包问题的贪心算法.pdf
浏览:91
4星 · 用户满意度95%
01背包问题的贪心算法,详细解析,令你很快懂的01背包问题中的贪心算法思想
0-1背包问题(贪心算法)C语言源程序
浏览:74
5星 · 资源好评率100%
0-1背包问题(贪心算法)C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。
0-1背包问题-贪婪算法
浏览:189
0-1背包问题-贪婪算法 c语言实现,很好的算法,已通过编译,可以使用
贪心算法编写的01背包问题c/c++
浏览:21
4星 · 用户满意度95%
贪心算法编写的01背包问题 用c语言编写 附上实验结果及代码
贪心算法 背包问题 c语言
浏览:12
5星 · 资源好评率100%
贪心算法 背包问题 c语言 绝对无误 运行成功
贪心算法 背包问题 C语言
浏览:31
3星 · 编辑精心推荐
与0-1背包问题类似,所不同的是在选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1≤i≤n。
贪心算法解背包问题
浏览:89
利用贪心算法,计算出一个背包里面最多能装下多少东西,
贪心算法——背包问题
浏览:133
贪心算法中,背包问题的源代码。可以编译运行,用快速排序实现的。
贪心算法 背包问题
浏览:182
贪心算法 背包问题
贪心算法(背包问题)
浏览:128
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<
0-1背包问题贪心算法(C++实现)
浏览:166
5星 · 资源好评率100%
这是一个应用贪心算法解决背包问题的完整的程序,供大家参考!
动态规划法、贪心算法、回溯法、分支限界法解决0-1背包
浏览:13
5星 · 资源好评率100%
1) 动态规划法求解问题的一般思路,动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。 2) 贪心算法在0-1背包问题求解中的应用 3) 回溯法求解问题的一般思路,回溯法求解本问题的思路及其C/C++程序实现与算法的效率分析。 4) 分支限界法求解问题的一般思路,分支限界法求解本问题的思路及其C/C++程序实现与算法的效率分析。 有代码!!
0-1背包问题的贪心、动态规划、回溯算法
浏览:17
4星 · 用户满意度95%
"0-1"背包问题的贪心算法 "0-1"背包问题的动态规划算法 "0-1"背包问题的回溯算法
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
浏览:64
5星 · 资源好评率100%
实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)
浏览:22
5星 · 资源好评率100%
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)。
贪心法求解背包问题
浏览:24
背包问题的贪心算法实现,简答易懂 if(m>=weight[i]) { value=value+profit[i]; m-=weight[i]; s[i]=1; } else if(m!=0) { value=value+profit[i]*(1.0*m/weight[i]); s[i]=1.0*m/weight[
01背包问题
浏览:148
动态规划 01背包问题 POJ3624可以AC
背包问题c语言实现算法
浏览:53
经典的背包问题------------- c语言实现 TU2。0上使用的
背包问题的贪心法C语言实现
浏览:180
5星 · 资源好评率100%
为C语言课程设计写的基于贪心法的背包问题,包含全部4种贪心策略
背包问题算法代码C语言实现
浏览:147
背包问题算法代码C语言实现
贪心算法之背包问题
浏览:138
贪心问题中有很多典型的例子,此次背包问题,助大家理解该算法
背包问题的贪心算法
浏览:135
4星 · 用户满意度95%
在VC++6.0调试通过。在背包问题中,取得最优解一直是解决背包问题的最终目的,就贪心算法的动态规划关系以及方案在解决背包问题上作比较,但贪心法在什么时候都能取到最优解并无一般结论,而对于普通背包问题我们却有一个完美的结果——贪心法可取到最优解。
背包问题中的贪心算法
浏览:26
背包问题中的贪心算法贪心方法:总是对当前的问题作最好的选择,也就是局部寻优。最后得到整体最优。 应用:1:该问题可以通过“局部寻优”逐步过渡到“整体最优”。贪心选择性质与“动态规划”的主要差别。 2:最优子结构性质:某个问题的整体最优解包含了“子”问题的最优解
贪心算法_背包问题
浏览:35
5星 · 资源好评率100%
贪心算法,背包问题,里面有代码也有相对应的解释。
背包问题 贪心算法
浏览:48
Description 给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1≤i≤n。 编程任务: 对于给定的n种物品和一个背包容量C,编程计算装入背包中最大的物品总价值。 Input 输入由多组测试数据组成。 每组测试数据输入的第1行
收起资源包目录
贪心算法解0-1背包问题.rar
(1个子文件)
贪心算法解0-1背包问题.cpp
2KB
共 1 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
apkcomio
粉丝: 1
资源:
20
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
2022 年大唐杯“安全杯”竞赛题库.docx
计算机信息管理在城乡规划中的应用探讨.docx
计算机兴趣小组活动总结.doc
计算机基本操作教程.ppt
百度地图JS API截图功能js-screenshot-demo-master.zip
新闻文章bay-news V1.0.0 北雨新闻信息管理系统-bynews.rar
山东科技大学分布式计算结课MPI CUDA代码以及实验报告作业和Linux命令行讲课PPT
计算机基础作业.doc
整站程序8优技巧网-8ujq.rar
计算机基础知识教程.ppt
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功