-
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
-
汇编语言教程电子版
极好的教材
经典
汇编语言教程电子版
极好的教材
经典-Assembly Language Tutorial electronic version of the excellent teaching classical
- 2023-01-01 07:10:04下载
- 积分：1
-
C++编写的小程序
用VC6.0 和C++语言编写的控制台应用小程序~ 学生信息管理系统 功能不是很多，需要继续完善~ 希望可以多多改善，听取大神的意见~ 有兴趣的朋友就下载看看吧
- 2022-08-06 21:01:20下载
- 积分：1
-
用ULM 制作的模拟银行存款系统
用ULM 制作的模拟银行存款系统-类图,用于描述各类之间的关系.-with ULM of the simulated bank deposit system-type map, used to describe the relationship between various types.
- 2023-02-10 12:05:03下载
- 积分：1
-
matlab 实现fft变化的源代码，这是源代码，不是直接调用函数
matlab 实现fft变化的源代码，这是源代码，不是直接调用函数-matlab source code changes to achieve fft
- 2022-03-02 13:06:33下载
- 积分：1
-
exemple opc client vb
exemple opc client vb
- 2023-02-25 13:55:04下载
- 积分：1
-
file attributes file attributes
文件属性 -file attributes file attributes
- 2022-12-15 21:45:03下载
- 积分：1
-
winsock编程
winsock编程-winsock programming.
- 2022-08-18 23:46:25下载
- 积分：1
-
绝好的vc编程书籍，不看绝对是遗憾，深入介绍了vc的编程机制...
绝好的vc编程书籍，不看绝对是遗憾，深入介绍了vc的编程机制
-excellent vc programming books, is absolutely do not regret, in-depth introduction to the programming mechanism vc
- 2023-04-14 18:05:03下载
- 积分：1
-
理工科大学的关于大整数运算的问题.用C++编写.
理工科大学的关于大整数运算的问题.用C++编写.-Science and Engineering University of large integer arithmetic on the issue. C preparation.
- 2022-03-23 08:12:51下载
- 积分：1
|
联系客服（QQ：3324461878）
