-
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 source gray button nemesis ~
- 2022-12-15 21:40:03下载
- 积分:1
-
C# Solidworks
SolidWorks的API设计信息C #( Traversing)
- 2022-04-15 17:07:24下载
- 积分:1
-
如果您的公司运行多个数据库,您可以在数据库之间切换。S.
If your company runs more than one database, you may switch between databases. Simply click on the name of the database shown in the thin gray line above the ServSuite logo. Your current database name follows “Your current company is:”. Once selected, a screen will pop up with a drop-down menu, where you can select whichever database you would like to use. Once the correct database is selected, simply click “OK-If your company runs more than one database, you may switch between databases. Simply click on the name of the database shown in the thin gray line above the ServSuite logo. Your current database name follows “Your current company is:”. Once selected, a screen will pop up with a drop-down menu, where you can select whichever database you would like to use. Once the correct database is selected, simply click “OK
- 2022-09-18 18:45:03下载
- 积分:1
-
c++ 线程池
通过c++实现的线程池,模拟出线程池的运行机制, 充分利用多核的优势,利用多线程来进行任务处理。
- 2023-08-25 15:55:05下载
- 积分:1
-
孙鑫vc++讲座源码14-17
孙鑫vc++讲座源码14-17-talks source 14-17
- 2022-07-15 03:18:04下载
- 积分:1
-
一个共享结构的库存模型
一个共享结构的库存模型-a share structure of the inventory model
- 2022-08-14 01:22:51下载
- 积分:1
-
VC access through OnGetCOMObject () function to achieve access to communications...
VC++获取通过OnGetCOMObject() 函数实现获取通讯端口对象。-VC access through OnGetCOMObject () function to achieve access to communications ports targets.
- 2023-05-26 12:55:02下载
- 积分:1
-
265网摘_4.02_Sql_高级正式版
265网摘_4.02_Sql_高级正式版-265网摘_4.02_Sql_ senior official version
- 2022-06-15 09:02:04下载
- 积分:1
-
用VB编写的简单网站过滤的小工具,适合于WINXP.
用VB编写的简单网站过滤的小工具,适合于WINXP.-VB prepared a simple web filtering small tool to WINXP.
- 2022-05-14 00:57:07下载
- 积分:1