-
0_1背包问题,回溯法解背包问题
0
0_1背包问题,回溯法解背包问题
0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包
问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类
似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当
右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余
物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右
子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后
依次装入物品,直至装不下时,再装入该物品的一
- 2022-01-26 04:12:33下载
- 积分:1
-
这是一个用VC++做的学生成绩管理系统,是自己做的VC++的课程设计,其内容以菜单形式显示的...
这是一个用VC++做的学生成绩管理系统,是自己做的VC++的课程设计,其内容以菜单形式显示的-This is a used VC++ Does the student achievement management system, is their own to do the VC++ Of curriculum design, the contents of the form shown in the menu
- 2022-07-18 10:24:36下载
- 积分:1
-
Freescale compiled language I2C communications
飞思卡尔编译语言I2C通讯
- 2022-11-20 05:05:03下载
- 积分:1
-
pcb principles of information, mainly because some 51 MCU drawing of hope for al...
pcb原理资料,主要是一些51单片机画图用的希望对大家有用吧,不妨现在-pcb principles of information, mainly because some 51 MCU drawing of hope for all of us to use it, may wish to take a look at
- 2022-04-10 09:03:57下载
- 积分:1
-
个人编程技巧收集整理(Delphi)
个人编程技巧收集整理(Delphi)-Collection of personal programming skills (Delphi)
- 2022-08-12 07:24:00下载
- 积分:1
-
learning category entry guidance
java的学习类入门指导-learning category entry guidance
- 2023-05-10 15:45:02下载
- 积分:1
-
编译原理 第一章引论 ppt 课件
编译原理 第一章引论 ppt 课件
-Compiler Construction Principles cited on the first chapter
- 2022-11-02 14:05:03下载
- 积分:1
-
man
人机界面开发的 C 语言程序库 -man-machine interface development of C language program library
- 2022-07-22 06:31:35下载
- 积分:1
-
21日学会 Linux,用于新手上手用的,一步一步进行,很快就会上手了。enjoy it...
21日学会 Linux,用于新手上手用的,一步一步进行,很快就会上手了。enjoy it-Linux on the 21st Institute for newcomers unfamiliar with the step by step approach, they will quickly adapt to the. Enjoy it
- 2022-02-13 22:57:51下载
- 积分:1
-
jsp learning jsp white cases programming source code is part of this folder enti...
jsp学习
jsp编程白例源代码此部分是指文件夹名为第1~9章中的内容(如表1),这些是书中介绍JSP相关知识的源代码。文件的命名规则与书中相应源代码文件名一致。读者可将相关文件夹(如ch2)拷贝到Tomcat服务器安装目录的子目录webapps下,并启动Tomcat服务器,在浏览器中浏览网页。
-jsp learning jsp white cases programming source code is part of this folder entitled to a section of Chapter 9 (Table 1), which was introduced JSP book knowledge of the source code. The document naming rules book with the corresponding source code file name unanimously. Readers may be relevant folder (such as lacustrine) copied to Tomcat server installation subdirectory webapps directory, and start Tomcat server, in a browser to surf the Web.
- 2022-03-17 19:18:28下载
- 积分:1