背包问题 贪心算法实现

背包
贪心算法
算法
C++
学习
所需积分/C币: 44
浏览量·1.0k
CPP
2KB
2014-06-27 22:30:34 上传
身份认证 购VIP最低享 7 折!
评论 收藏 举报
资源推荐
资源评论
text/x-c; charset=iso-8859-1

0-1背包问题贪心算法(C++实现)

这是一个应用贪心算法解决背包问题的完整的程序，供大家参考！
java

用贪心算法实现背包问题

算法分析与设计 用贪心算法实现背包问题的java实现
doc

贪心算法编写的01背包问题c/c++

贪心算法编写的01背包问题 用c语言编写 附上实验结果及代码
cpp

贪心算法解背包问题

利用贪心算法，计算出一个背包里面最多能装下多少东西，
py

贪心算法之背包问题

贪心问题中有很多典型的例子，此次背包问题，助大家理解该算法
docx

贪心算法解决背包问题

已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为 。假定将物品i的一部分 放入背包就会得到 的效益，这里， , 。显然，由于背包容量是M，因此，要求所有选中要装入背包的物品总重量不得超过M.。如果这n件物品的总重量不超过M，则把所有物品装入背包自然获得最大效益。现需解决的问题是，这些物品重量的和大于M，该如何装包。
cpp

背包问题（贪心算法）

解决背包问题可以分为两步：第一步按照单位价值的大小对物品进行从大到小的排列。第二步，依次装入排好序的物品，最后一个物品可能是部分装入
doc

0-1背包问题贪心算法

算法课程的0-1背包问题贪心算法代码，含截图，经测试可用
txt

贪心算法背包问题解决,

给定n种物品和一个背包。物品i的重量为wi,其价值为vi，背包容量为c。问应该如何选择装入背包中的物品使得装入背包中的物品的总价值最大。
rar

贪心算法 部分背包问题

一个贪心算法的比较简单的程序，经运行是可以使用的
rar

贪心算法解0-1背包问题

贪心算法解决0-1背包问题，基础算法实现，可以运行
zip

贪心算法解决0-1背包问题

简单的基于价值/质量比策略的贪心算法，解决0-1背包问题。
pdf

01背包问题的贪心算法.pdf

01背包问题的贪心算法，详细解析，令你很快懂的01背包问题中的贪心算法思想
application/x-rar

探究-贪心算法解决背包问题（Java实现）

探究-贪心算法解决背包问题（Java实现）
text/x-c++

0-1背包问题（贪心算法）C语言源程序

0-1背包问题（贪心算法）C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。
text/x-c

背包问题 贪心算法

Description 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1≤i≤n。 编程任务： 对于给定的n种物品和一个背包容量C，编程计算装入背包中最大的物品总价值。 Input 输入由多组测试数据组成。 每组测试数据输入的第1行
txt

贪心算法 背包问题 c语言

贪心算法 背包问题 c语言 绝对无误 运行成功
application/x-rar

贪心算法 背包问题 C语言

与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1≤i≤n。
cpp

背包问题（动态规划+贪心算法等几种方法）

这是我自己实现的，包括贪心算法和动态规划等解决方法，真的很实用
text/x-java

java算法 0-1 背包问题贪心算法解决 netbeans

用贪心算法解决背包问题，用netbeans做的。百分百下载就可以直接运行。JAVA 源文件。
zip

贪心算法解多重背包代码

使用贪心算法解决多重背包问题（物体可拆分）的具体C++代码
text/x-c

贪心法解决01背包（贪心算法）

运用贪心策略解决0 1背包问题 void beibao(int *w,int *v,int *x,int n,int *C) { int i,j,temp; for(i=0;i;i++) for(j=i+1;j;j++) if(v[i]/w[i][j]/w[j]) { temp=v[i]; v[i]=v[j]; v[j]=temp...
text/plain

贪心算法贪心算法背包问题

贪心算法贪心算法贪心算法贪心算 背包问题背包问题背包问题
zip

0-1背包的动态规划算法，部分背包的贪心算法和DP算法。

0-1背包问题，部分背包问题。分别实现0-1背包的DP算法，部分背包的贪心算法和DP算法。附件中包含所有算法源代码.c文件,修改下文件名直接编译执行即可
cpp

最大子段和（动态规划）

用动态规划法，C语言编写的解决最大字段和的问题
doc

SBT快速婚姻治疗法.doc

SBT快速婚姻治疗法.doc
pdf

UnionFind-2x2.pdf

UnionFind-2x2
PPT

非人力资源主管的人力资源管理.PPT

非人力资源主管的人力资源管理.PPT
docx

英语4级翻译真题-龙井茶翻译.docx

英语4级翻译真题-龙井茶翻译.docx
pdf

PHP可调试团队开发环境配置借鉴.pdf

PHP可调试团队开发环境配置借鉴.pdf
评论 收藏 举报
资源评论
    sae----
    • 粉丝: 0
    • 资源: 12
    精品专辑
    最新资源