欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
设有n种物品
设有n种物品
数据结构
31 K
161 次下载
2015-06-09
资源详细信息
文件格式
RAR
文件大小
31 K
资源分类
数据结构
上传者
chenqiyun1990
发布时间
2015-06-09 10:49
下载统计
161
次
所需积分
2 积分
设有n种物品 - 资源详细说明
设有n种物品,每一种物品数量无限。第i种物品每件重量为wi公斤,每件价值ci元。现有一只可装载重量为W公斤的背包,求各种物品应各取多少件放入背包,使背包中物品的价值最高。
设有n种物品 - 源码文件列表
本资源包含 1 个源码文件
支持在线预览,点击文件名即可查看
1
knap.doc
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 设有n种物品
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#背包问题
#算法
#动态规划
相关数据结构资源推荐
1
设有n种物品
设有n种物品,每一种物品数量无限。第i种物品每件重量为wi公斤,每件价值ci元。现有一只可装载重量为W公斤的背包,求各种物品应各取多少件放入背包,使背包中物品的价值最高。...
2015-06-09
161 次
1050 浏览
2
给定n 个物品, 物品i重为wi 并且价值为 vi
给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现...
2015-04-21
109 次
1057 浏览
3
传递多种物品
传递多种物品,并计数和单位 用vector进行保存 实现购物车的功能...
2014-01-14
65 次
1023 浏览
4
有N件物品和一个容量为V的背包。第i件物品的费用是c
有N件物品和一个容量为V的背包。第i件物品的费用是c,价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。...
2014-01-19
155 次
1093 浏览
5
0_1
背包问题
用
动态规划
解给定n种物品和一背包。物品i的重量是wi
0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物...
2014-01-20
96 次
1677 浏览
6
背包问题
动态规划
算法
JAVA 给定n种物品和一背包。物品i的重量是wi
背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对...
2015-11-20
134 次
1693 浏览
7
计算机
算法
中著名的0_1
背包问题
:给定n种物品和一背包。物品i的重量是Wi
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。...
2015-06-20
154 次
4506 浏览
8
10. 设有n种不同面值的硬币
10. 设有n种不同面值的硬币,各硬币的面值存在于数足T[n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[n]中。对任意钱数0<=m<=20009,设计...
2013-12-12
158 次
1169 浏览
9
设有n种不同面值a1, a2,…, an的邮票
设有n种不同面值a1, a2,…, an的邮票,规定每封信最多贴m张邮票。对于给定的m,n,求出最大的邮资连续区间。...
2014-12-04
109 次
1126 浏览
10
设有n种不同面值a1, a2,…, an的邮票
设有n种不同面值a1, a2,…, an的邮票,规定每封信最多贴m张邮票。对于给定的m,n,求出最大的邮资连续区间。...
2016-07-16
172 次
1154 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源