欢迎来到虫虫下载站
|
资源下载
资源专辑
关于我们
虫虫下载站
登录
注册
虫虫下载站
专业电子工程师资源平台
资料
代码
搜索
上传资源
首页
资源下载
资源专辑
热门软件
精品资源
基础知识
电路图
电子书
在线计算器
代码搜索
首页
›
资源下载
›
数学计算
›
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi
数学计算
12 K
154 次下载
2015-06-20
资源详细信息
文件格式
RAR
文件大小
12 K
资源分类
数学计算
上传者
stuoju
发布时间
2015-06-20 10:27
下载统计
154
次
所需积分
2 积分
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi - 资源详细说明
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi - 源码文件列表
本资源包含 9 个源码文件
支持在线预览,点击文件名即可查看
1
stdafx.h
查看源码
2
(0-1)背包问题.cpp
查看源码
3
stdafx.cpp
查看源码
4
(0-1)背包问题--测试成功版本.cpp
查看源码
5
resource.h
查看源码
6
(0-1)背包问题1.cpp
查看源码
7
(0-1)背包问题测试用例.doc
查看源码
8
assemblyinfo.cpp
查看源码
9
(0-1)背包问题--测试失败版本.cpp
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数学计算资源:
#计算机
#算法
#背包问题
相关数学计算资源推荐
1
计算机
算法
中著名的0_1
背包问题
:给定n种物品和一背包。物品i的重量是Wi
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。...
2015-06-20
154 次
4506 浏览
2
0_1
背包问题
用动态规划解给定n种物品和一背包。物品i的重量是wi
0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物...
2014-01-20
96 次
1676 浏览
3
背包问题
动态规划
算法
JAVA 给定n种物品和一背包。物品i的重量是wi
背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对...
2015-11-20
134 次
1693 浏览
4
给定n 个物品, 物品i重为wi 并且价值为 vi
给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现...
2015-04-21
109 次
1057 浏览
5
用分支限界法求解
背包问题
(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包
用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,...
2016-02-09
46 次
1269 浏览
6
有N件物品和一个容量为V的背包。第i件物品的费用是c
有N件物品和一个容量为V的背包。第i件物品的费用是c,价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。...
2014-01-19
155 次
1093 浏览
7
需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品
需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。...
2013-12-01
199 次
1051 浏览
8
设有一个背包可以放入的物品重量最重为s
设有一个背包可以放入的物品重量最重为s,现有n件物品,它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在...
2016-03-15
121 次
1155 浏览
9
01
背包问题
题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的
背包问题
P02最简捷的解决方案,故学习只用一维数组解01背
01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背...
2014-08-21
128 次
2757 浏览
10
程序功能:已知一定容量的背包和一定重量、一定个数的物品
程序功能:已知一定容量的背包和一定重量、一定个数的物品,背包容量、物品重量和物品个数可以自己设定,要求向背包中装入物品,使装入的物品恰好为被包的最大容量。若没有这样的物品组合,则输出“No avail...
2015-09-28
158 次
1071 浏览
👋
欢迎回来
登录账号获取更多技术资源
×
加载中...
加载登录表单中...
🎁
免费注册送10积分
加入电子工程师专属资源平台
×
加载中...
加载注册表单中...
🔒
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
🔒
需要登录
登录后即可使用更多功能!
×
🎁
新用户注册立即送10积分
积分可用于下载资源,免费获取优质资料
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源