-
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
-
use of recycled Chain to realize the number of related issues, while the List wi...
使用循环链表来实现报数的相关问题，同时可以对链表有更进一步的了解-use of recycled Chain to realize the number of related issues, while the List with further understanding
- 2022-04-16 07:44:20下载
- 积分：1
-
数字图像处理绘制直方图
数字图像处理的基本实验之一，使用自己编写的函数，读入一个图像，将其转为灰度图，并读出每个像素的灰度值，然后绘制灰度图，显示在屏幕上，以bmp的格式存在磁盘中。
- 2022-03-03 14:14:31下载
- 积分：1
-
btp 2.0.2 tutorial source codes
btp 2.0.2 tutorial source codes
- 2022-07-14 09:49:16下载
- 积分：1
-
由于Visual Basic应用程序是基于对象的，所以应用程序的代码结构就是该程序在屏幕上物理表示的模型。根据定义，对象包含数据和代码。在屏幕上看到的窗体代表属...
由于Visual Basic应用程序是基于对象的，所以应用程序的代码结构就是该程序在屏幕上物理表示的模型。根据定义，对象包含数据和代码。在屏幕上看到的窗体代表属性，这些属性定义了窗体的外观和内在特性。
本设计主要是运用Data控件。
-Applications because of Visual Basic are object-based, so the structure of application code is the program that the screen on the model physics. By definition, the object contains data and code. On the screen to see the form on behalf of the property, which defines the form of property appearance and internal characteristics. Designed mainly to use the Data control.
- 2022-07-23 06:25:59下载
- 积分：1
-
数据库组件的构建工具是一个工具，允许开发者选择数据库…
The database assembly build tool is a tool to allow a developer to select database schema items (tables, views, stored procedures, users etc.) and export the DDL to create these items to a SQL file.
- 2023-02-17 12:55:03下载
- 积分：1
-
VC++自定义图形按钮
VC++自定义图形按钮-VC++ Custom graphics button
- 2022-03-14 03:35:33下载
- 积分：1
-
procedures in the VC++ environment prepared by the automatic use of non
本程序是在VC＋＋环境下编写的利用非确定自动机NFA进行字符串匹配-procedures in the VC++ environment prepared by the automatic use of non-identified plane NFA strings match
- 2022-05-15 13:38:59下载
- 积分：1
-
DSP2833x_usDelay.asm
；//TI文件$Revision:/main/4$
- 2022-03-17 21:22:48下载
- 积分：1
-
介绍了VC++中动态链接库的使用。包括静态链接库、库的调试方法、MFC/非MFC DLL等。...
介绍了VC++中动态链接库的使用。包括静态链接库、库的调试方法、MFC/非MFC DLL等。-Introdce you sth about DLL desigh in VC++. Include static lib、MFC/nonMFC DLL...
- 2022-08-02 18:40:30下载
- 积分：1
