-
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
-
一本介绍VerilogHDL硬件描述语言的中文版简明教程,
一本介绍VerilogHDL硬件描述语言的中文版简明教程,-VerilogHDL introduce a hardware description language of the Chinese version of A Concise Guide,
- 2022-02-24 21:11:49下载
- 积分:1
-
结合OpenGL状态机和一个典型的D3D9硬件体系结构探讨如何对OpenGL应用程序的性能进行优化...
结合OpenGL状态机和一个典型的D3D9硬件体系结构探讨如何对OpenGL应用程序的性能进行优化-Combination of OpenGL state machine and a typical D3D9 hardware architecture of how OpenGL application performance optimization
- 2022-05-13 20:22:28下载
- 积分:1
-
vb资料 vb资料 vb资料 vb资料 vb资料
vb资料 vb资料 vb资料 vb资料 vb资料 -vb information vb information vb information vb information vb information vb information vb information vb information vb information vb information vb information
- 2022-02-06 14:32:48下载
- 积分:1
-
Modern Design : Generic Programming and Design Patterns Appli ed
Modern C++ Design: Generic Programming and Design Patterns Applied-Modern Design : Generic Programming and Design Patterns Appli ed
- 2022-03-02 19:50:07下载
- 积分:1
-
生成雾气的效果 ,非常逼真,用MFC写的
生成雾气的效果 ,非常逼真,用MFC写的-Generated mist effect, very realistic, written with MFC
- 2022-04-12 05:45:18下载
- 积分:1
-
C++primer 第四版 中英对照 免积分下载
C++primer 第四版 中英对照 免积分下载-C++primer 4th editon ,down for free!!
- 2022-08-13 17:01:41下载
- 积分:1
-
Information technology ASN.1 encoding rules Part 1: Basic Encoding Rules (BER) i...
信 息技术ASN.1 编码规则
第1部分:基本编码规则(BER)
正 则 编 码规则(CER)和
非 典型编码规则(DER)规范-Information technology ASN.1 encoding rules Part 1: Basic Encoding Rules (BER) is the encoding rules (CER) and atypical Encoding Rules (DER) specification
- 2023-08-24 06:30:04下载
- 积分:1
-
S3C44B0X中文翻译资料第4章,共计14章,好资料大家赶紧下载。
S3C44B0X中文翻译资料第4章,共计14章,好资料大家赶紧下载。-S3C44B0X Chinese translation of information, Chapter 4, for a total of 14 chapters, we hasten to good information downloaded.
- 2022-05-20 09:10:07下载
- 积分:1
-
c++ primer 双语版的,对原文有兴趣的可以多借鉴下
c++ primer 双语版的,对原文有兴趣的可以多借鉴下-c++ primer bilingual version of the original interested parties can learn from the next
- 2022-11-30 04:00:03下载
- 积分:1