-
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
-
高质量C++编程指南,很经典的
高质量C++编程指南,很经典的-high-quality C++ Programming Guide, the classic
- 2022-08-15 07:34:52下载
- 积分:1
-
最小二乘法曲线拟合
最小二乘法曲线拟合-least squares curve fitting
- 2023-03-06 16:35:04下载
- 积分:1
-
此文档是瑞典的KWP2000的标准,规定了物理层、数据链路层和应用层的要求
此文档是瑞典的KWP2000的标准,规定了物理层、数据链路层和应用层的要求-This document is a Swedish KWP2000 standards, provides for the physical layer, data link layer and application layer requirements
- 2022-02-10 17:41:31下载
- 积分:1
-
很好的资料
非常好的1820b资料-very good information
- 2022-10-28 14:40:03下载
- 积分:1
-
软件工程和计算机游戏
Software Engineering and Computer Games
By Rudy Rucker
Software Engineering and Computer Games was written with four broad goals:
To teach a lively style of object-oriented software engineering.
To show how to bring a complete program to the level of a commercial release.
To provide a "game engine" framework of linked classes for game development.
To help students create computer games that are interactive, rapidly executing, and visually beautiful.
- 2022-01-24 18:06:31下载
- 积分:1
-
Alcatel 5020 MGC是上海贝尔阿尔卡特
开发的 NGN 网络中的媒体网关控制器, 是
NGN架构中控制层面或者说软交换的核心节
点。目前...
Alcatel 5020 MGC是上海贝尔阿尔卡特
开发的 NGN 网络中的媒体网关控制器, 是
NGN架构中控制层面或者说软交换的核心节
点。目前已经在现网中得到了比较广泛的实际
应用。而 SIP- I 是未来网络发展中实现在两个
软交换节点间传送信令的主要协议。 SIP- I通过
在两个相关 MGC 之间建立信令链路来传送
ISUP消息。ISUP消息封装在 SIP消息内, 所以
如何具体实现在 5020 MGC中建立 SIP- I 呼叫
具有现实意义。-failed to translate
- 2022-03-22 08:35:24下载
- 积分:1
-
个人编程技巧收集整理(Delphi)
个人编程技巧收集整理(Delphi)-Collection of personal programming skills (Delphi)
- 2022-08-12 07:24:00下载
- 积分:1
-
Java Script & VB Script 教程
Java Script & VB Script 教程-Java Script Guide VB Script
- 2022-02-07 04:35:30下载
- 积分:1
-
介绍linux操作系统下c语言编程入门的书籍
介绍linux操作系统下c语言编程入门的书籍-Introduction linux operating system c language programming book entry
- 2022-02-04 04:39:57下载
- 积分:1