-
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
-
Android应用开发的书籍,台湾人写的,非常通俗易懂。唯一不便的是使用的是繁体字。使用时请吧后缀名改成pdf...
Android应用开发的书籍,台湾人写的,非常通俗易懂。唯一不便的是使用的是繁体字。使用时请吧后缀名改成pdf-Android application development books, written by Taiwanese people is very easy to understand. The only inconvenience is to use the traditional characters.
- 2022-02-22 02:03:18下载
- 积分:1
-
Learn how to design and develop distributed web services in Java using
RESTful...
RESTful Java with JAX - RS Edition December 2009 Retail Ebook-ATTiCA
-Learn how to design and develop distributed web services in Java using
RESTful architectural principals and the JAX-RS specification in Java
EE 6. With this hands-on reference, you ll focus on implementation
rather than theory, and discover why the RESTful method is far better
than technologies like CORBA and SOAP. It s easy to get started with
services based on the REST architecture..
- 2022-03-22 10:32:46下载
- 积分:1
-
语境
Context-based adaptive binary arithmetic coding in the H.264AVC video compression-Context-based adaptive binary arithmeti c coding in the video compression H.264AVC
- 2022-01-23 10:06:17下载
- 积分:1
-
一篇关于LM算法的博士论文,比较详细的讲解了非线性方程的LM解法,可较实用...
一篇关于LM算法的博士论文,比较详细的讲解了非线性方程的LM解法,可较实用-LM algorithm on a doctoral dissertation, a more detailed account of nonlinear equations of LM method can be more practical
- 2022-06-18 18:18:47下载
- 积分:1
-
《分形算法与程序设计VC版》<9_04>:内含基于IFS算法的Sierpinski金字塔源代码。双击test4.exe文件,程序运行;双击test4...
《分形算法与程序设计VC版》:内含基于IFS算法的Sierpinski金字塔源代码。双击test4.exe文件,程序运行;双击test4.cpp文件,进-"fractal algorithms and program design VC version of" lt; 9_04gt; : Intron- based IFS Sierpinski pyramid algorithm source code. Double-click test4.exe documents, operating procedures; Double-click test4.cpp documents into
- 2022-04-18 16:07:19下载
- 积分:1
-
C语言是一种结构化语言。它层次清晰,便于按模块化方式组织程序,易于调试和维护。C语言的表现能力和处理能力极强。它不仅具有丰富的运算符和数据类型...
C语言是一种结构化语言。它层次清晰,便于按模块化方式组织程序,易于调试和维护。C语言的表现能力和处理能力极强。它不仅具有丰富的运算符和数据类型-C language is a structured language. Its level of clear, easy to organize procedures in accordance with modular, easy to debug and maintain. C language and ability to deal with the performance ability. It not only has a wealth of data types and operators…………
- 2022-05-21 12:37:58下载
- 积分:1
-
密码E
密码学的电子书,对于学习密码学的人大有帮助-Cryptography e-books, the National People" s Congress for the study of cryptography help
- 2022-03-19 16:41:24下载
- 积分:1
-
Thinking in C++, 文档及源码
Thinking in C++, 文档及源码-Thinking in C++, Documents and source code
- 2022-05-24 03:53:51下载
- 积分:1
-
Java
Java - Borland JBuilder - Developing Database Applications-Java- Borland JBuilder- Developing Database Applications
- 2022-08-25 18:08:29下载
- 积分:1