-
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
-
The ability to easily view the current system has been the process, you can see...
能够方便地查看当前系统已有的进程，可以完整的看到所有信息。。。好用-The ability to easily view the current system has been the process, you can see all the information complete. . . Use
- 2023-03-14 13:10:04下载
- 积分：1
-
assignment
saddadsdsajdsahdhsadhaskdksahsjdhdkashdkashdkashdkashdkashdhaskdhashjkhdkjashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdkashdhashdkashdkashdhashdhashdhasjkhdkashhsd isdsfh sdu hsdifsd hfi sdfhsdi fhsdi sdhiudshif sdi
- 2023-04-10 22:05:03下载
- 积分：1
-
如题， 如题， 如题， 如题， 如题， 如题，
如题， 如题， 如题， 如题， 如题， 如题，-如题，如题，如题，如题，如题，如题，如题，如题，如题，如题，如题，如题，如题，如题，
- 2023-07-25 12:50:03下载
- 积分：1
-
A freeware MFC dialog class to select an icon. This is
based on the dialog tha...
A freeware MFC dialog class to select an icon. This is
based on the dialog that appears when you choose to change the icon for a
shortcut in the Windows 95 / NT 4 shell. The actual appearance of the dialog is
based on the new look dialog in IE4 PP2 which uses a larger list box to display
the icons. Have a look on my web site or run the supplied sample to see what it
looks like.
-A freeware MFC dialog class to select an icon. This is
based on the dialog that appears when you choose to change the icon for a
shortcut in the Windows 95/NT 4 shell. The actual appearance of the dialog is
based on the new look dialog in IE4 PP2 which uses a larger list box to display
the icons. Have a look on my web site or run the supplied sample to see what it
looks like.
- 2022-03-16 21:36:52下载
- 积分：1
-
多线程实现读者写者问题
多线程实现读者写者问题-multithreading problem readers to write
- 2022-02-06 11:48:44下载
- 积分：1
-
系统字体设置程序
系统字体设置程序
- 2022-02-05 02:56:34下载
- 积分：1
-
Efficient C4.5
Efficient C4.5
- 2022-07-07 00:17:45下载
- 积分：1
-
Grid控件的实现，表格形式显示的界面的实现的源程序
Grid控件的实现，表格形式显示的界面的实现的源程序-Grid Ctrl
- 2022-03-03 11:26:19下载
- 积分：1
-
计算两数之间之和，希望对入门者有所帮助.
程序不是很长，主要就是讲了一个循环语句的用法。...
计算两数之间之和，希望对入门者有所帮助.
程序不是很长，主要就是讲了一个循环语句的用法。-Calculated between the number of the sum of the two, want to help beginners. Program is not very long, is mainly talked about the usage of a loop statement.
- 2022-04-10 13:25:59下载
- 积分：1
