-
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
-
VB环境一款扫描端口的软件很适合新手学习使用的
VB环境一款扫描端口的软件很适合新手学习使用的 -VB environment, a port scanning software is studying the use of suitable new
- 2023-05-29 11:40:04下载
- 积分：1
-
S3C2443主机驱动和USB20司机GIVEIO
S3C2443的USB20主机驱动及GIVEIO驱动-S3C2443 host driver and the USB20 driver GIVEIO
- 2022-04-17 03:11:21下载
- 积分：1
-
G.723 audio codec DLL (with sources) for ARM (windows mobile)
G.723 audio codec DLL (with sources) for ARM (windows mobile)
- 2022-02-07 07:52:08下载
- 积分：1
-
Measured slant range of the operator to the Gauss projection plane side length o...
将实测斜距化算至高斯投影平面边长的边长改正程序-Measured slant range of the operator to the Gauss projection plane side length of the side length correction procedure
- 2023-05-04 13:45:03下载
- 积分：1
-
Windows C 图形颜色填充等的控制
Windows C 图形颜色填充等的控制-color graphics fill in the blanks of control
- 2022-01-26 20:01:10下载
- 积分：1
-
an excellent drive Duikao tool, it can bring a disk copy of all the contents of...
一个出色的硬盘对拷工具，它可以把一个磁盘上的全部内容复制到另外一个磁盘上，也可以把磁盘内容复制为一个磁盘的镜像文件，以后你可以用镜像文件创建一个原始磁盘的拷贝。它可以最大限度地减少你每次安装 Win95 、WinNT 和 OS/2 等操作系统的时间，如果你有好几台配置相似的机器需要安装 Win95 ， 你会发现使用 GHOST 使事情变得十分简单。GHOST在 DOS 下运行，并且可以从一张 DOS 引导盘上运行。-an excellent drive Duikao tool, it can bring a disk copy of all the contents of a disk to another, and it can also make disk copy of a disk image file, later you can create an image file copy of the original disk. It can reduce to the maximum every time you install Win95, WinNT and OS/2 operating systems, such as the time, if you have several configuration similar to the need to install Win95 machine, you will find the use of GHOST makes things very simple. GHOST running under DOS, and DOS can be a guide plate operation.
- 2022-02-20 21:01:37下载
- 积分：1
-
idct the code to achieve common DCT, fast DCT, fast IDCT algorithm
idct the code to achieve common DCT, fast DCT, fast IDCT algorithm
- 2023-04-07 10:45:03下载
- 积分：1
-
一个演示钩子功能的例程.来自www.codeproject.com。
一个演示钩子功能的例程.来自www.codeproject.com。-a demonstration of the hook function routines. From www.codeproject.com.
- 2022-10-16 12:20:03下载
- 积分：1
-
用c编写的密码程序DES
用c编写的密码程序DES-prepared using the password procedures DES
- 2023-01-07 22:00:03下载
- 积分：1
