-
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
-
voici les coulour dans dbgrid
评论公平 des couleur dans le 模块 dbgrid
il 存在 des 方案倾吐公平 ca mais en va 公平与 la programmation
心理学家 cette 电信业为例 les couleur sont le blanc et 博杜对不起 le 改良剂类
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
- 2022-03-23 19:55:25下载
- 积分:1
-
C++教程的指针
C++ Tutorial on pointers
- 2022-07-07 03:16:36下载
- 积分:1
-
cvi入门实验
cvi入门小实验,包括流水灯、定时器、波形显示、串口通信、数据库操作,备有编程感悟,清晰明了,适合Labwindows CVI初学者
- 2022-09-08 07:20:02下载
- 积分:1
-
一个简单 的用户密码管理系统;欢迎下载使用
一个简单 的用户密码管理系统;欢迎下载使用-A simple user password management system welcome to use the download
- 2022-04-14 13:26:12下载
- 积分:1
-
全国交通咨询模拟下载,C语言编写源代码,大家看看哈
全国交通咨询模拟下载,C语言编写源代码,大家看看哈-The National Transport Advisory simulation download, C language source code, we take a look at Kazakhstan
- 2022-07-04 08:31:11下载
- 积分:1
-
disabletaskmanagerin2k.zip
DisableTaskManagerIn2K.zip
- 2022-03-18 06:06:52下载
- 积分:1
-
用VC6.0实现的猜数字游戏 是c++入门必定要搞定的逻辑程序 大学课堂比做的程序...
用VC6.0实现的猜数字游戏 是c++入门必定要搞定的逻辑程序 大学课堂比做的程序-it is achieved by c++6.0
- 2022-03-23 08:15:29下载
- 积分:1
-
C++通用算法之非修正算法,其中包括查找容器中相同的元素,容器中相同的元素统计等等,这些算法都比较高效,直接就可以复制使用,特别方便。...
C++通用算法之非修正算法,其中包括查找容器中相同的元素,容器中相同的元素统计等等,这些算法都比较高效,直接就可以复制使用,特别方便。-generic algorithm C non-correction algorithms, including the search for packaging the same elements, Vessel Statistics same elements, and so on, these algorithms are more efficient and can directly copy, in particular convenience.
- 2023-03-30 05:10:03下载
- 积分:1
-
Win98_she
Win98_she
- 2022-03-16 17:33:01下载
- 积分:1