-
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
-
windows网络编程第二版 欢迎下载；
windows网络编程第二版 欢迎下载；-the second for windows programing
- 2022-01-26 02:35:39下载
- 积分：1
-
主要讲解uCLinux的简介，开发过程、开发环境的建立、应用程序设计、驱动程序设计等。...
主要讲解uCLinux的简介，开发过程、开发环境的建立、应用程序设计、驱动程序设计等。-mainly on uCLinux briefings development process, the establishment of the development environment and application design, Driver design.
- 2022-02-13 11:31:28下载
- 积分：1
-
一本代码大全，是一个很好的资料库，在这里，你很有可能找到你想要的...
一本代码大全，是一个很好的资料库，在这里，你很有可能找到你想要的-A code Guinness, is a very good database, here, you may find you want
- 2022-01-25 21:49:07下载
- 积分：1
-
通过本书可对pso有个全面深入地了解，为工程应用作准备
通过本书可对pso有个全面深入地了解，为工程应用作准备-Through this book on PSO has a comprehensive and in-depth understanding for the engineering applications to prepare
- 2022-01-28 02:57:40下载
- 积分：1
-
网络监控系统原理与应用源码
网络监控系统原理与应用源码-Network Monitoring System Principles and Applications FOSS
- 2022-08-13 17:51:10下载
- 积分：1
-
全面讲解C++的概念、语法规则、设计方法的经典教程。可作为入门用书，也可做为工具参考书来使用。此为第三版...
全面讲解C++的概念、语法规则、设计方法的经典教程。可作为入门用书，也可做为工具参考书来使用。此为第三版
-Fully explain the C++ Concept of grammar rules, the classical design methodology tutorials. Can be used as entry-book, but also can be used as a reference tool to use. This is the third edition of
- 2022-09-06 06:25:03下载
- 积分：1
-
Mathematica的简单入门书籍，常用的功能都介绍了，很集中，适合初学者...
Mathematica的简单入门书籍，常用的功能都介绍了，很集中，适合初学者-Mathematica simple entry books, commonly used features are introduced, it is concentrated, suitable for beginners
- 2023-08-24 20:40:02下载
- 积分：1
-
this code data mining software not an example of the hope that you all have a ri...
此代码未数据挖掘软件的一个例子，希望对给大家有所帮助-this code data mining software not an example of the hope that you all have a right to help
- 2022-08-26 10:46:56下载
- 积分：1
-
how a database marketing e
一本介绍如何进行数据库营销的电子书,相信会给从事数据库行业的伙伴些须参考!-how a database marketing e-books, believe that the database will give the industry partners who have reference!
- 2022-07-19 06:54:01下载
- 积分：1
