下载 >  课程资源 >  C/C++ > 0-1背包的动态规划算法,部分背包的贪心算法和DP算法。

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

0-1背包问题,部分背包问题。分别实现0-1背包的DP算法,部分背包的贪心算法和DP算法。附件中包含所有算法源代码.c文件,修改下文件名直接编译执行即可
2015-01-14 上传大小:3KB
分享
收藏 (1) 举报

评论 共2条

m0_37770941 不错!!!!!!!!!!!!!!!!!!!
2018-04-06
回复
u013444533 ....浪费我5个积分,竟然没注意看大小只有3KB,好气啊
2017-05-10
回复
常见的贪心算法使用场景
算法-动态规划,分治法,贪心法的应用场景
DP与贪心的区别
0-1背包问题、贪心算法、动态规划
算法——贪心算法解0-1背包问题
贪心算法解决0-1背包问题
0/1背包问题 - 贪心算法
四种不同算法求解0-1背包问题
动态规划和贪心算法之背包问题理解
动态规划/贪心算法----0/1背包问题AND普通背包问题
0-1背包问题和部分背包(fractional knapsack)问题分析(动态规划,贪心算法)
0-1背包问题贪心算法源码下载

背包问题的贪心算法,背包问题 ---- * 已知有n种物品和一个可容纳M重量的背包,每种物品i的重量是w[i]。假定将物品i的一部分x[i]放入背包就会得到p[i]x[i]的效益,这里, * 0<=x[i]<=1,p[i]>0.采用怎样的方法才能使装包的效益最大呢? * 考虑以下情况下的背包问题:n = 3,M = 20,(p0,p1,p2) = (25,24,15),(w0,w1,w2) = * (18,15,10).其中的4个可行解是 * (x0,x1,x2) w0x0 + w1x1 + w2x2 p0x0 + p1x1 + p2x2 * (1/2,1/3

立即下载
贪心算法 - 0-1背包问题(转载)
贪心算法-------部分背包问题
基本0-1背包问题动态规划算法python实现

18级学姐自主完成的算法作业,呕心沥血,基于四舍五入等于0基础的python实现,如果在语言规范上存在不足,那就。就憋着!哈哈哈哈哈,代码仅供参考,自己亲自码代码更酸爽!

立即下载
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)

算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)。

立即下载
0-1背包问题(贪心算法)C语言源程序

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

立即下载
0-1背包问题贪心算法

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

立即下载
背包问题(动态规划+贪心算法等几种方法)

这是我自己实现的,包括贪心算法和动态规划等解决方法,真的很实用

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

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

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

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

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: