下载 >  课程资源 >  C/C++ > 01背包问题求解

01背包问题求解

很好的代码,利用三种方法求解01背包问题,很值得收藏
2011-11-17 上传大小:202KB
分享
收藏 举报
01背包问题

01背包问题求解,一个经典的动态规划法的小程序。

立即下载
密码锁 01背包

01背包例题01背包例题01背包例题01背包例题01背包例题01背包例题

立即下载
01背包的代码

简写01背包,用代码实现01背包的具体例子,比较容易理解

立即下载
回溯01背包

回溯01背包

立即下载
01背包大全(涵盖所有方法实现)

01背包动态规划,01背包回溯算法,分枝限界法01背包,蛮力法,贪心法,多个背包问题总汇......,好不容易得到的资源

立即下载
01背包测试数据

给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。

立即下载
01背包回溯法/C++代码+报告

01背包回溯法/C++代码+报告 01背包回溯法/C++代码+报告

立即下载
停车场问题求解(经典算法)

停车场问题求解 停车场问题求解 停车场问题求解 停车场问题求解 停车场问题求解 停车场问题求解 停车场问题求解

立即下载
回溯法和分支界限法解01背包问题(C++完整)

C++写的回溯法和分支界限法解01背包问题的代码,在VC6.0上运行成功。 代码规范,良好风格,注释十分详细,文件中还包含测试数据。学算法设计的朋友可以下载参考。

立即下载
动态规划01背包

动态规划01背包

立即下载
贪心法解决01背包(贪心算法)

运用贪心策略解决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; temp=w[i]; w[i]=w[j]; w[j]=temp; } for(i=0;i<n;i++) x[i]=0; for(i=0;w[i]<=*C;i++) { x[i]=1; *C=*C-w[i]; } } void main() { int i,*w,*v,*x,n,C; cout<<"请输入物品数"<<endl; cin>>n; w=new int(n);//动态分配内存 v=new int(n); x=new int(n); cout<<"请输入背包的容量"<<endl; cin>>C; cout<<"请分别输入"<<n<<"个物品的重量:"<<endl; for(i=0;i<n;i++) cin>>w[i]; cout<<"请分别输入"<<n<<"个物品的价值:"<<endl; for(i=0;i<n;i++) cin>>v[i]; beibao(w,v,x,n,&C); cout<<"应用贪心策略装入背包的物品的重量分别为:"<<endl; for(i=0;i<n-1;i++) if(x[i]==1) cout<<" "<<w[i]; cout<<" "<<C<<"/"<<w[i]<<endl; }

立即下载
数据结构与问题求解Java语言描述(第四版)源码

数据结构与问题求解Java语言描述(第四版)源码 Data Structures and Problem Solving Using Java, 4/E

立即下载
01背包的测试数据(超实用)

01背包研究的很多,在研究过程当中我们可以用到一些测试数据,这里就是提供的测试数据

立即下载
回溯算法解决01背包

算法实验报告,回溯算法解决01被包问题,哈哈哈啊哈哈哈哈哈哈

立即下载
人工智能:复杂问题求解的结构和策略 PDF 高清下载

推荐理由:也是一本经典的人工智能教材,全面阐述了人工智能的基础理论,有效结合了求解智能问题的数据结构以及实现的算法,把人工智能的应用程序应用于实际环境中,并从社会和哲学、心理学以及神经生理学角度对人工智能进行了独特的讨论。

立即下载
人工智能:复杂问题求解的结构和策略(PPT和练习答案)

人工智能经典教材的练习答案,其他地方找不到的,经典教材答案

立即下载
数据结构与问题求解C++版

本书是英文版,与清华影印版内容一致,是学习数据结构算法的一本较好的参考书

立即下载
蛮力解决01背包

蛮力解决01背包,小弟刚刚学习java,还不深刻,大家多多指教,01背包这样经典的问题

立即下载
基于MATLAB的高等数学问题求解

《基于MATLAB的高等数学问题求解》结合高校数学课程教学和工程科学计算应用的需要,从实用角度出发,通过大量的算法实现,详尽、系统地介绍了MATLAB在高等数学问题求解中的应用。另外,为了帮助读者高效、直观地学习,作者对《基于MATLAB的高等数学问题求解》每章的重点内容都专门录制了配套的多媒体教学视频。这些视频和书中涉及的实例源文件一起收录于《基于MATLAB的高等数学问题求解》的配套DVD光盘中。《基于MATLAB的高等数学问题求解》共15章,分为两篇。基础篇涵盖MATLAB的桌面环境、程序设计、图形绘制、数值计算及符号计算等内容。高等数学问题求解篇涵盖函数、极限与连续的MATLAB求解;导数与微分的MATLAB求解;级数的MATLAB求解;代数方程组的MATLAB求解;向量代数与空间解析几何的MATLAB求解:多元函数微分学的MATLAB求解;重积分的MATLAB求解;常微分方程的MATLAB求解;积分变换的MATLAB求解。

立即下载
分支限界法求01背包c语言

分支限界法求01背包问题的解.rar c语言 已调通

立即下载
关闭
img

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

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

01背包问题求解

会员到期时间: 剩余下载个数: 剩余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和C币套餐优惠
img

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

兑换成功

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

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

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

举报

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

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