没有合适的资源？快使用搜索试试~
我知道了~
文库首页
开发技术
其它
贪心算法的详细描述，例子为0／1背包问题
贪心算法的详细描述，例子为0／1背包问题
需积分: 10
6 下载量
112 浏览量
2008-11-25
08:18:03
上传
评论
2
收藏
1.54MB
PPT
举报
温馨提示
立即下载
详细描述了贪心算法，例子为0／1背包问题。 优化问题:贪心法常用于解优化问题。
资源推荐
资源评论
c(m,n)算法
浏览：175
关于C(m,n)算法的代码，自己写的，和大家分享，希望大家能多多指教
0-1背包问题贪心算法
浏览：118
算法课程的0-1背包问题贪心算法代码，含截图，经测试可用
贪心算法 背包问题
浏览：110
贪心算法 背包问题
贪心算法之背包问题
浏览：58
贪心问题中有很多典型的例子，此次背包问题，助大家理解该算法
贪心算法（背包问题）
浏览：160
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背包问题
浏览：32
贪心算法解决0-1背包问题，基础算法实现，可以运行
0-1背包问题（贪心算法）C语言源程序
浏览：89
5星 · 资源好评率100%
0-1背包问题（贪心算法）C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。
0/1背包问题（蛮力、动态规划、回溯、分支限界法）
浏览：83
5星 · 资源好评率100%
算法设计实验报告，包括：蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析，C++实现代码，运行结果截图，实验心得。
计算机算法设计与分析（第3版）实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
浏览：54
5星 · 资源好评率100%
实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的， 我用的是WindowsXP SP2 VisualC++6.0...
贪心算法 背包问题 c语言
浏览：173
5星 · 资源好评率100%
贪心算法 背包问题 c语言 绝对无误 运行成功
背包问题中的贪心算法
浏览：19
背包问题中的贪心算法贪心方法：总是对当前的问题作最好的选择，也就是局部寻优。最后得到整体最优。 应用：1：该问题可以通过“局部寻优”逐步过渡到“整体最优”。贪心选择性质与“动态规划”的主要差别。 2：最优子结构性质：某个问题的整体最优解包含了“子”问题的最优解
贪心算法——背包问题
浏览：71
4星 · 用户满意度95%
贪心算法——背包问题。。。。。。。。。。。。。。。。。。。。。。。。。。
背包问题的贪心算法
浏览：108
4星 · 用户满意度95%
在VC++6.0调试通过。在背包问题中,取得最优解一直是解决背包问题的最终目的,就贪心算法的动态规划关系以及方案在解决背包问题上作比较,但贪心法在什么时候都能取到最优解并无一般结论,而对于普通背包问题我们却有一个完美的结果——贪心法可取到最优解。
贪心算法_背包问题
浏览：122
5星 · 资源好评率100%
贪心算法,背包问题,里面有代码也有相对应的解释。
用贪心算法解非0-1背包问题
浏览：113
贪心算法解背包问题，供读者参考，我想看看有没有动态规划算法的解决办法
贪心算法背包问题（非0-1）
浏览：118
这是一个很好的解决贪心算法背包问题非0-1背包问题的算法。
java算法 0-1 背包问题贪心算法解决 netbeans
浏览：28
5星 · 资源好评率100%
用贪心算法解决背包问题，用netbeans做的。百分百下载就可以直接运行。JAVA 源文件。
0-1背包问题贪心算法(C++实现)
浏览：39
5星 · 资源好评率100%
这是一个应用贪心算法解决背包问题的完整的程序，供大家参考！
c语言实现贪心算法背包问题
浏览：122
贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现...
贪心算法贪心算法背包问题
浏览：126
3星 · 编辑精心推荐
贪心算法贪心算法贪心算法贪心算 背包问题背包问题背包问题
背包问题 贪心算法
浏览：192
Description 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1≤i≤n。 编程任务： 对于给定的n种物品和一个背包容量C，编程计算装入背包中最大的物品总价值。 Input 输入由多组测试数据组成。 每组测试数据输入的第1行
背包问题 贪心法1
浏览：98
贪心算法解决背包问题【代码】#include<iostream>#include<graphics.h>#include <conio.h>using name
背包问题 0-1 和 贪心
浏览：99
解决不知道好不好 仅供参考 #include <iostream.h> #include<iomanip.h> #include<string.h> int min(int w,int c) {int temp; if (w<c) temp=w; else
贪心算法解背包问题
浏览：101
利用贪心算法，计算出一个背包里面最多能装下多少东西，
贪心算法解决0-1背包问题
浏览：153
3星 · 编辑精心推荐
简单的基于价值/质量比策略的贪心算法，解决0-1背包问题。
动态规划法、贪心算法、回溯法、分支限界法解决0-1背包
浏览：80
5星 · 资源好评率100%
2) 贪心算法在0-1背包问题求解中的应用 3) 回溯法求解问题的一般思路，回溯法求解本问题的思路及其C/C++程序实现与算法的效率分析。 4) 分支限界法求解问题的一般思路，分支限界法求解本问题的思路及其C/C++程序实现...
用贪心算法实现背包问题
浏览：101
5星 · 资源好评率100%
用贪心算法实现背包问题 集SSH框架,android,行业资讯,数据库,web开发,设计模式希望大家一起分享
0-1背包动态规划回溯法分支限界贪心算法
浏览：173
4星 · 用户满意度95%
本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
yuanwenqiang
粉丝: 0
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
宁波鄞州万达明州里亚朵酒店_南荨_亚朵会员卡线下码.tiff
考试考试考试考试考试1而我却而我企鹅
code-搭伴跑-20240423131227.zip
tcp服务器端代码（与演示效果相符）
实现一个简单的HTTP请求的Flink UDF函数
Playmaker的生态系统插件，搭配Playmaker使用！
深度学习目标检测佩戴安全帽检测数据集，适用于yolov5，yolov7，yolov8等目标检测算法训练,jpg+xml文件
编译原理 实验二(含报告)
Java毕业设计-保险业务管理系统(完整源码)-管理系统毕业设计-毕设源代码
1.wmv
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
