-
1背包问题是NP难题。0
0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一部分而装满背包。由此得到的价值是 右子树中解的上界。-0-l knapsack problem is selected subset of the problem. Under normal circumstances, 0-1 knapsack problem is NP-hard. 0-1 knapsack problem the solution space available subset of the tree said. Xie 0-1 knapsack problem with the law retroactively loading the retroactive law very similar. The search solution space trees, as long as their son left node is a viable nodes, the search entered its left subtree. When the right subtree is the optimal solution may contain only son into the right tree search. It will cut right subtrees. Suppose that r is the total value of the remaining items; Cp is the current value; Bestp is currently the best value. When cp r bestp, they can cut right subtrees. Calculation right
- 2022-03-25 00:00:51下载
- 积分:1
-
SysTools 系统工具箱
SysTools 系统工具箱-SysTools System Toolbox
- 2022-03-23 11:00:01下载
- 积分:1
-
可以直接对硬盘进行物理操作的代码
可以直接对硬盘进行物理操作的代码-can drive directly to the physical operation of the code
- 2022-10-30 15:45:03下载
- 积分:1
-
飞思卡尔IMX51 WinCE BSP(2009 6
Freescale iMX51 WinCE 6.0 BSP (2009-11) version
- 2022-01-26 01:45:11下载
- 积分:1
-
操作系统生产者与消费者的进程描述,图形界面
操作系统生产者与消费者的进程描述,图形界面-Producers and consumers, the process of the operating system description, graphical interface
- 2022-09-19 10:20:03下载
- 积分:1
-
这是一个图论的算法程序,是关于求关节点的程序,经过调试完全好用....
这是一个图论的算法程序,是关于求关节点的程序,经过调试完全好用.-This is a graph algorithm procedure is a key point on the request procedures are followed, debugging completely handy.
- 2022-09-25 02:20:03下载
- 积分:1
-
Through the WINSOCK, achieved a long
通过WINSOCK,实现了远程采集功能,通过该程序可以了解VC++的简单编程,及WINSOCK控件的使用。-Through the WINSOCK, achieved a long-range capture functionality, through the program can learn a simple VC++ programming, and the WINSOCK control use.
- 2022-01-26 04:21:38下载
- 积分:1
-
Over the last twenty years, Soft Computing has developed rapidly as a discipline...
Over the last twenty years, Soft Computing has developed rapidly as a discipline and method for
- 2023-06-14 11:20:04下载
- 积分:1
-
超越 Java
书籍语言: 英文
书籍类型: 程序设计
授权方式: 免费软件
书籍大小: 563...
超越 Java
书籍语言: 英文
书籍类型: 程序设计
授权方式: 免费软件
书籍大小: 563 KB
-books beyond Java language : English books categories : program design license : free software books Size : 563 KB
- 2023-08-28 11:05:04下载
- 积分:1
-
vb 自动关机程序
vb 自动关机程序-vb automatic shutdown procedures
- 2022-02-10 00:08:25下载
- 积分:1