-
0-1背包问题
给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大。
在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能讲物品i装入多次,也不能只装入物品的一部分。因此,该问题被称为0-1背包问题。该算法中,矩阵c的大小为(m+1)×(n+1),物体的重量、价值和解向量大小都等于物体个数n,故该算法的空间复杂度为O(nm)。对物体重量、价值的初始化(算法实现略)所需时间都为n,解向量和矩阵第0行初始化时间为n,矩阵第0列初始化时间为m,对矩阵c的计算所需时间为n×m,解向量X的确定时间为n,故整个算法的时间复杂度为O(nm)。
- 2022-01-25 23:07:45下载
- 积分:1
-
: 傲视江湖V2.2最新修正版(据说是最好的江湖哦!)真的是一个好江湖,我不做介绍,自己下回去看吧!!!...
: 傲视江湖V2.2最新修正版(据说是最好的江湖哦!)真的是一个好江湖,我不做介绍,自己下回去看吧!!! -disdaining JIANG HU V2.2 is updated version, and it is realy good. If you don t believe it ,download and try!!!
- 2022-01-27 22:28:42下载
- 积分:1
-
一系列方案,提供了一个很好的
a collection of scheme programs,provide a good
starting point for beginner-a collection of scheme programs,provide a good
starting point for beginner
- 2022-07-22 16:25:05下载
- 积分:1
-
vb调用webservice接口函数
vb调用webservice接口,远程调用,传入参数是xml文档,返回结果也是xml文档。环境是windowsXP,需要安装Microsoft SOAP Toolkit Version3 控件。安装后即可在工作中引入,Microsoft SOAP Type Library v3.0
- 2022-09-03 15:35:03下载
- 积分:1
-
jsp J2EE 猜谜语小游戏 带音乐
一款mvc的小游戏 jsp J2EE 猜谜语小游戏 带音乐,特别适合学生和找工作的小y下载学习看看
- 2022-01-31 19:38:58下载
- 积分:1
-
CE 6.0平台使用酷派风格标题栏、菜单、按钮等控件的例子(C++)...
CE 6.0平台使用酷派风格标题栏、菜单、按钮等控件的例子(C++)-CE 6.0 platform, using the Cool-style title bar, menus, buttons, etc. Examples of the control (C++)
- 2022-02-22 12:59:56下载
- 积分:1
-
socket实现图片发送服务端与用户端源代码
windows下visual c++实现socket发送图片,client端与server端建立连接后,发送图片并显示图片
- 2022-01-24 18:58:25下载
- 积分:1
-
用vc编写的ado类,及access数据绑定的例子
用vc编写的ado类,及access数据绑定的例子-Vc prepared using ado category, and access data binding example
- 2022-08-14 21:36:10下载
- 积分:1
-
Open the spreadsheet functions ADOEXCEL ado relatively wide demonstration progra...
ADOEXCEL ado 打开电子表格 功能比较全的演示程序-Open the spreadsheet functions ADOEXCEL ado relatively wide demonstration program
- 2022-07-01 13:31:14下载
- 积分:1
-
嵌入式WINCE微调控件编程使用,用EVC开发实现
嵌入式WINCE微调控件编程使用,用EVC开发实现-Embedded WINCE programming controls the use of fine-tuning, using EVC realize development
- 2022-10-14 00:10:04下载
- 积分:1