下载 >  课程资源 >  Java > java编写的01背包问题
4

java编写的01背包问题

用java编写的 01背包问题 且使用动态规划做的 简单易懂
2011-11-16 上传大小:3KB
分享
收藏 (2) 举报

评论 共6条

chimukuanglan 对于当时解决项目的问题还是很有价值的,但是最后还是换了另外一种做法
2015-04-14
回复
gggavin 还可以,有参考价值,不过最后还是自己写出来的·~
2014-03-24
回复
bm7638 最基本的01背包问题,只有重量,简单易懂
2013-08-19
回复
01背包问题-Java-回溯法

本程序是用Java开发的,使用回溯法解决01背包问题。程序比较易懂。输入分三行,第一行是物品数量N和背包容量C,第二行是物品重量数组,第三行是价值重量数组。然后输出最优解。

立即下载
0/1背包问题 动态规划 Java代码实现

0/1背包问题是学习动态规划算法最经典的例子 Java代码实现0/1背包问题 代码里有详细的注释,比较好理解

立即下载
0-1背包回溯法java实现

本例采用java实现的0-1背包问题,采用的是回溯法,参考算法设计与分析(第二版)

立即下载
01背包问题穷举法

穷举法解决背包问题,想要资源的一看题目就知道,不需要多花字数来介绍

立即下载
动态规划解01背包问题

使用动态规划求解01背包问题的程序,使用C语言编写。

立即下载
c c++ 01背包问题动态规划解决

01背包问题解决方法不少,动态规划是其中之一,动态规划的问题解题思路都差不多(一些浅见),基本要素是最优子结构性质,子问题重叠性质,自底向上的求解方法。只要了解了基本要素,那么这种题型也会更好理解。本题有不少注释,便于读者阅读。">01背包问题解决方法不少,动态规划是其中之一,动态规划的问题解题思路都差不多(一些浅见),基本要素是最优子结构性质,子问题重叠性质,自底向上的求解方法。只要了解了基本要素,那么这种题型也会更好理解。本题? [更多]

立即下载
01背包问题 报告01背包问题 报告

01背包问题 报告01背包问题 报告01背包问题 报告01背包问题 报告

立即下载
0,1背包问题动态规划Java实现

0,1背包问题动态规划使用Java实现,结果为两行,第一行为N个物品的标志,下面的对应的数字为该物品是否可选,0不选,1选择

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

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

立即下载
模拟退火算法解决0-1背包问题的实现

背包问题,是指从n件不同价值、不同重量物品中按一定的要求选取一部分物品,并使选中物品的价值之和为最大的问题。其形式化描述如下:给定一个物品集合s={1,2,…,n},物品i具有重量 和价值 。背包能承受的最大载重量不超过W。背包问题就是找到一个物品子集 ,使得

立即下载
用回溯法解决01背包问题C语言实现

01背包问题是一个很经典的问题,在这里我用回溯法解决。希望大家一起来探讨呀!

立即下载
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接发了源代码

立即下载
求解背包问题的分支定界算法

求解背包问题的分支定界算法,C++代码。

立即下载
01背包问题真正的c语言回溯法实现

01背包问题真正的c语言回溯法实现,我在自己试验过的

立即下载
遗传算法解决01背包问题

本程序使用遗传算法来解决背包问题,0-1背包问题,使用C语言编写,带测试数据

立即下载
贪心法解决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; }

立即下载
贪婪法解决01背包问题

贪婪法解决01背包问题贪婪法解决01背包问题贪婪法解决01背包问题贪婪法解决01背包问题

立即下载
01背包问题测试数据

0-1背包问题测试数据,内含多组测试数据,物品的价值量及其重量,复制粘贴即可使用

立即下载
C#基于动态规划下的01背包问题

C#基于动态规划下的01背包问题 C#基于动态规划下的01背包问题 C#基于动态规划下的01背包问题

立即下载
C#基于贪心算法下的01背包问题

C#基于贪心算法下的01背包问题 C#基于贪心算法下的01背包问题 C#基于贪心算法下的01背包问题

立即下载
关闭
img

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

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

java编写的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!

举报

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

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