-
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
-
一个关于显示图片的程序
一个关于显示图片的程序-showed a picture of the procedure
- 2022-08-11 11:40:58下载
- 积分:1
-
可以读本的文本文件,当时做的时候开学JAVA,现在看起来有点好笑。呵,...
可以读本的文本文件,当时做的时候开学JAVA,现在看起来有点好笑。呵,-can Reading text files, so when the opening JAVA, now looks a little funny. Uh,
- 2022-02-05 01:41:39下载
- 积分:1
-
The use of characters to deal with the volume of compressed HTML examples, inclu...
利用字符处理把HTML的体积压缩事例,包含VB中各种字符处理的用法和事例,初学VB者可以-The use of characters to deal with the volume of compressed HTML examples, including the various characters deal with VB usage and examples, VB beginner will be able to
- 2022-12-19 08:35:03下载
- 积分:1
-
一个WINDOWS得窗口应用,可以了解WINDOWS中的事件调用机制,事件相应机制,事件轮询等...
一个WINDOWS得窗口应用,可以了解WINDOWS中的事件调用机制,事件相应机制,事件轮询等-WINDOWS have a window application, you can understand the mechanism WINDOWS call in the event, the event corresponding mechanisms, events, polling, etc.
- 2022-06-14 05:12:55下载
- 积分:1
-
资源管理器
Delphi开发的资源管理器,本程序采用shelltreeview实现windows系统文件的浏览、添加、删除、查看功能,跟windows自身资源管理器很类似!
- 2023-02-09 15:15:03下载
- 积分:1
-
数码管动态显示,用到中断,是一个不可控制的时钟程序
数码管动态显示,用到中断,是一个不可控制的时钟程序-fgfdgfdgfdgdfgdfdsfdsfdsdfd
- 2022-04-08 01:40:38下载
- 积分:1
-
这很容易
This easy-to-follow book provides a comprehensive and practical introduction to the basic AI techniques used by game developers, leading you through the process of designing, programming, and implementing intelligent agents for action games using C++.
- 2022-05-26 07:01:15下载
- 积分:1
-
这是matlab与VC编程的源码
所有程序的运行和编译环境为:Visual C++ 6.0和MATLAB 6.5 service pack1(一般情况下MA...
这是matlab与VC编程的源码
所有程序的运行和编译环境为:Visual C++ 6.0和MATLAB 6.5 service pack1(一般情况下MATLAB 6.5即可)。
如果您有和技术相关的问题或者发现本书实例有错误之处,请发邮件到:
matlab_vc_program@yahoo.com.cn
与作者联系或批评指正。
-This is the matlab programming with VC source of all programs running and the compiler environment: Visual C++ 6.0 and MATLAB 6.5 service pack1 (under normal circumstances can MATLAB 6.5). If you have and the technology-related questions or find examples of this book have errors, please send an email to: matlab_vc_program@yahoo.com.cn contact with the author or criticism.
- 2022-04-07 18:09:14下载
- 积分:1
-
中文分词:
输入一个汉字的文本文件,可将里面的汉字分解成一个个符合人们心理的词...
中文分词:
输入一个汉字的文本文件,可将里面的汉字分解成一个个符合人们心理的词-Chinese word : a Chinese character input text files can be inside of a Chinese character is divided into 000 people with mental word
- 2022-05-20 13:38:35下载
- 积分:1