-
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
-
英语46是一个趋势，不，然而，找工作考研
英语四六级已是一个趋势，不得不过，找工作考研--必须使用英语-English 46 is a trend, not, however, to find a job PubMed- must use English
- 2022-01-25 17:41:41下载
- 积分：1
-
bp网络算法，可以训练很多模式而榷有数九
bp网络算法，可以训练很多模式而榷有数九-bp network algorithm, the model can be trained a lot of knock several nine
- 2023-03-26 08:45:04下载
- 积分：1
-
Network Links Supervisory a
网络链接监控器 a-Network Links Supervisory a
- 2023-05-04 16:40:03下载
- 积分：1
-
VC++编的矩阵程序，可以实现加减乘等运算
VC++编的矩阵程序，可以实现加减乘等运算-A special calculator only for matrix calculation by VC++, you can use it to realize the basic calculations about matrix
- 2022-01-26 06:10:40下载
- 积分：1
-
一个对wince的注册表进行操作的源代码。
一个对wince的注册表进行操作的源代码。-Wince a registry for the operation of the source code.
- 2022-03-12 23:55:33下载
- 积分：1
-
一个停车场管理系统，帮助管理员管理停车业务
一个停车场管理系统，帮助管理员管理停车业务-A parking management system, parking assist administrators to manage business
- 2022-03-23 21:16:04下载
- 积分：1
-
又一内存修改利器,主要用于搜索修改目标进程内存数据
又一内存修改利器,主要用于搜索修改目标进程内存数据-Another memory, modify the weapon, the main goal of the process used to search for modified memory data
- 2022-05-05 06:01:04下载
- 积分：1
-
可以在evc下编好关于can口的程序，然后直接调用本 dll文件，就可以在wince下直接运行
可以在evc下编好关于can口的程序，然后直接调用本 dll文件，就可以在wince下直接运行-EVC can be good under the procedures on the mouth can, and then directly call the dll file, you can directly run in wince
- 2022-04-11 12:51:34下载
- 积分：1
-
该系统是专为法院档案管理而设计的，它包含了法院档案管理的许多方面。...
该系统是专为法院档案管理而设计的，它包含了法院档案管理的许多方面。-The system is designed for court records management and design, it contains the court on many aspects of file management.
- 2023-07-21 02:40:04下载
- 积分：1
