欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
matlab例程
›
1.1 背包问题 有一个徒步旅行者
1.1 背包问题 有一个徒步旅行者
matlab例程
14 K
45 次下载
2015-05-24
资源详细信息
文件格式
压缩包
文件大小
14 K
资源分类
matlab例程
上传者
xulei147
发布时间
2015-05-24 20:12
下载统计
45
次
所需积分
2 积分
1.1 背包问题 有一个徒步旅行者 - 资源详细说明
1.1 背包问题 有一个徒步旅行者,已知他能承受的旅行背包的重量不超过a(kg)。设有n种物品可供他选择装入背包,这n种物品分别编号为1,2,…,n。其中第i种物品每件的重量为ai(kg),其使用价值(指一件第i种物品对旅行者来说所带来的好处的一种数量指标)为ci(i=1,2,…,n)。问这位旅行者应如何选择携带这n种物品的件数,使得总价值最大?
1.1 背包问题 有一个徒步旅行者 - 源码文件列表
本资源包含 2 个源码文件
支持在线预览,点击文件名即可查看
1
beibao.m
查看源码
2
程序说明 .doc
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 1.1 背包问题 有一个徒步旅行者
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关matlab例程资源:
#背包问题
#动态规划
#算法
相关matlab例程资源推荐
1
1.1
背包问题
有一个徒步旅行者
1.1 背包问题 有一个徒步旅行者,已知他能承受的旅行背包的重量不超过a(kg)。设有n种物品可供他选择装入背包,这n种物品分别编号为1,2,…,n。其中第i种物品每件的重量为ai(kg),其使用价...
2015-05-24
45 次
1065 浏览
2
一个旅行者有一个最多能用m公斤的背包
一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。...
2017-01-23
121 次
1051 浏览
3
背包问题
(java)一个用JAVA 实现的
背包问题
背包问题(java)一个用JAVA 实现的背包问题,P,W,M自己输入...
2015-08-16
97 次
1079 浏览
4
旅行者问题(travelling salesman problem)
算法
旅行者问题(travelling salesman problem)算法...
2014-09-01
45 次
1226 浏览
5
0_1
背包问题
,回溯法解
背包问题
0-l
背包问题
是子集选取问题。一般情况下
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 ...
2014-01-17
44 次
1094 浏览
6
0 / 1
背包问题
是一个N P-复杂问题
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)...
2013-11-25
48 次
1085 浏览
7
旅行商问题
旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,...
2013-12-21
130 次
1056 浏览
8
旅行商问题
旅行商问题,两种方法实现,分别是递归回溯和用栈来代替递归的功能的程序...
2016-11-09
116 次
1035 浏览
9
旅行商问题
旅行商问题,用VC来编程,并且有完整的系统功能。...
2013-12-15
162 次
1023 浏览
10
旅行商问题
旅行商问题,总共30个城市,计算最优路线和最短路径...
2017-08-23
25 次
1050 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源