-
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
-
在qt编程环境下,把一个数据库直接读到工作表里的源码.
在qt编程环境下,把一个数据库直接读到工作表里的源码.-Qt programming in the environment, to directly read the work of a database table of the source.
- 2022-02-05 22:49:43下载
- 积分:1
-
mir3 bot
mir3 bot
- 2022-01-26 00:42:44下载
- 积分:1
-
用来隐藏任何已开启的程式, 以及桌面, Taskbar等
用来隐藏任何已开启的程式, 以及桌面, Taskbar等-to hide any open programs, and desktop, such as Taskbar
- 2022-02-27 09:19:46下载
- 积分:1
-
labview树形控件的使用,树形控件内容添加和显示
labview树形控件的使用,树形控件内容添加和显示-LabVIEW controls the use of tree, tree controls to add and display content
- 2022-02-09 21:44:31下载
- 积分:1
-
锁定鼠标,按ALT + F4 可以退出
锁定鼠标,按ALT + F4 可以退出-lock mouse, according ALT F4 can be withdrawn
- 2022-05-27 05:33:52下载
- 积分:1
-
vb写标准dll
有这个插,就可以了用vb写标准DLL。vb以往只能写ActiveX DLL,现在可以制作标准DLL,并且被其他程序调用啦!插件以及Linker修改版的源码都在里面。
- 2022-03-02 06:29:45下载
- 积分:1
-
提供气球式对话窗口
提供气球式对话窗口-provide balloon dialogue window
- 2022-04-11 02:39:53下载
- 积分:1
-
这是一个vb的代码库,可以在vb的环境下打开运行编译。可以进行调试...
这是一个vb的代码库,可以在vb的环境下打开运行编译。可以进行调试-This is a vb code base, in vb open environment running compiler. Can debugging
- 2022-03-20 23:06:02下载
- 积分:1
-
宿舍管理信息系统
小生课程设计作业,做的不是非常完善,还请各位大神指点。。。分为管理员端与学生端。
- 2022-07-13 05:19:46下载
- 积分:1