下载 >  开发技术 >  C > 0 1 背包问题 分支界限 回溯+剪枝

0 1 背包问题 分支界限 回溯+剪枝

2009-11-23 上传大小:32KB
问题描述:给定一个容量为C的背包及n个重量为wi,价值为p1的物品,要求把物品装入背包,是背包的价值最大,此类问题为背包问题。物品或者装入背包,或者不装入背包,称之为0/1被包问题
假设xi表示物品i被装入背包的情况,xi = 1表示物品装入背包,xi = 0表示物品没装入背包,根据题目要求,有下列约束函数
SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <= i < n
解决方法:0/1背包问题有多种解决方法,本实验用动态规划,回溯,分支界限三种方法进行解题
综合评分:4
开通VIP 立即下载

评论共有4条

applegfbf 2013-10-01 17:32:40
分支定界法还是 挺好用的
yafengxn 2013-09-30 11:21:28
前面讲解的不错,但是我对p_expect 不会求。
jeremiahn 2012-11-18 12:18:10
不太好用。。不能编译
 
0/1背包问题分支界限算法c++实现 立即下载
积分/C币:3
0-1背包问题分支界限法求解-C语言实现 立即下载
积分/C币:3
回溯法和分支界限法解01背包问题(C++完整) 立即下载
积分/C币:3
动态规划法、贪心算法、回溯法、分支限界法解决0-1背包 立即下载
积分/C币:3
0/1背包问题(蛮力、动态规划、回溯、分支限界法) 立即下载
积分/C币:3
分支界限法求0-1背包问题 立即下载
积分/C币:3
算法实验 分支界限解决背包问题 立即下载
积分/C币:3
0-1背包问题 分支界限法 立即下载
积分/C币:3
用分枝界限 回溯+剪枝 动态规划 解决01背包问题 立即下载
积分/C币:3
0-1背包问题(回溯算法) 立即下载
积分/C币:3

热点文章

VIP会员动态

0 1 2
关闭
img

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

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

0 1 背包问题 分支界限 回溯+剪枝

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

积分不足!

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

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

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
开通VIP
img

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

兑换成功

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

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

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

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: