欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
一个简化的背包问题:一个背包能装总重量为 T
一个简化的背包问题:一个背包能装总重量为 T
数据结构
2 K
78 次下载
2017-01-16
资源详细信息
文件格式
RAR
文件大小
2 K
资源分类
数据结构
上传者
budyang
发布时间
2017-01-16 10:28
下载统计
78
次
所需积分
2 积分
一个简化的背包问题:一个背包能装总重量为 T - 资源详细说明
一个简化的背包问题:一个背包能装总重量为 T,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。
一个简化的背包问题:一个背包能装总重量为 T - 源码文件列表
本资源包含 1 个源码文件
支持在线预览,点击文件名即可查看
1
pack.cpp
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 一个简化的背包问题:一个背包能装总重量为 T
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#背包问题
#算法
#动态规划
相关数据结构资源推荐
1
一个简化的
背包问题
:一个背包能装总重量为 T
一个简化的背包问题:一个背包能装总重量为 T,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则...
2017-01-16
78 次
1141 浏览
2
背包问题
(java)一个用JAVA 实现的
背包问题
背包问题(java)一个用JAVA 实现的背包问题,P,W,M自己输入...
2015-08-16
97 次
1073 浏览
3
实现
背包问题
package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品
实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即...
2014-01-18
40 次
1963 浏览
4
用分支限界法求解
背包问题
(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包
用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,...
2016-02-09
46 次
1269 浏览
5
简单的
背包问题
简单的背包问题,用了回溯,里面有详细的解说...
2014-01-12
97 次
1025 浏览
6
01
背包问题
是重要的问题
01背包问题是重要的问题,需要解决。C++解决该问题的方式易懂简介。...
2013-12-19
125 次
1048 浏览
7
0_1
背包问题
,回溯法解
背包问题
0-l
背包问题
是子集选取问题。一般情况下
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 ...
2014-01-17
44 次
1087 浏览
8
0 / 1
背包问题
是一个N P-复杂问题
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)...
2013-11-25
48 次
1084 浏览
9
一个求解
背包问题
的遗传
算法
一个求解背包问题的遗传算法,该程序是基于VB平台开发的...
2013-12-14
76 次
1086 浏览
10
这是一个0/1
背包问题
的解决
这是一个0/1背包问题的解决,有图形界面,是一次软件实习作业...
2015-08-08
179 次
1075 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源