-
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
-
关于:Java2核心技术卷一 配套源码。
关于:Java2核心技术卷一 配套源码。-on : Volume I Java2 core technology supporting FOSS.
- 2022-01-25 21:17:19下载
- 积分:1
-
联合视频组(JVT)ISO/IEC MPEG和ITU
The Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG are finalising a new standard for
the coding (compression) of natural video images. The new standard [1] will be known as H.264 and
also MPEG-4 Part 10, “Advanced Video Coding”. This document introduces the concepts of
Switching P and I slices, part of the Extended Profile of H.264.-The Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG are finalising a new standard forthe coding (compression) of natural video images. The new standard [1] will be known as H.264 andalso MPEG-4 Part 10,
- 2022-05-07 12:50:27下载
- 积分:1
-
一本关于MFC的书,分析了MFC的结构和设计(《MFC深入浅出》),华中理工大学出版。书的内容建立在对MSDN和MFC SOURCE CODE的大量分析上,该书
一本关于MFC的书,分析了MFC的结构和设计(《MFC深入浅出》),华中理工大学出版。书的内容建立在对MSDN和MFC SOURCE CODE的大量分析上,该书对于希望学习MFC的人来说,是较有价值的。反应不错噢。-a book on the MFC, MFC analysis of the structure and design ( "MFC simple") Huazhong University of Science and Technology published. The content based on MSDN and the MFC SOURCE CODE lot of analysis, The book for MFC hopes to learn who is more valuable. Oh good response.
- 2022-07-26 02:09:57下载
- 积分:1
-
vc use of the process skills, I believe the novice and veteran run have some use...
vc使用过程中的一些技巧,相信对新手和老手来说都有一定用处的-vc use of the process skills, I believe the novice and veteran run have some use in the
- 2022-06-11 20:55:36下载
- 积分:1
-
不用在服务器端注册组件就能上传文件的精小系统
不用在服务器端注册组件就能上传文件的精小系统-not registered on the server side components can upload documents seminiferous system
- 2022-10-09 16:50:03下载
- 积分:1
-
Java 虚拟机 Java Virtual Machine 彻底解构 Java 底层核心运作的原理, 同时能让你理解如何实作 Java 虚拟机, 是不可多得的好...
Java 虚拟机 Java Virtual Machine 彻底解构 Java 底层核心运作的原理, 同时能让你理解如何实作 Java 虚拟机, 是不可多得的好书-Java Virtual Machine Java Virtual Machine thorough deconstruction nuclear Java Principle of operation of the heart, but you can understand how it for Java virtual machine, is a rare books
- 2023-08-12 17:20:02下载
- 积分:1
-
mysql经典教程
mysql经典教程-mysql classic Guide
- 2022-02-05 08:20:28下载
- 积分:1
-
Introduction Examination procedures detailed answers and hope for all of us, we...
程序言考试详细答案,希望对大家有用,大家可以分享-Introduction Examination procedures detailed answers and hope for all of us, we can share the
- 2022-08-10 20:56:12下载
- 积分:1
-
与方法论相关的书,数学家波利亚介绍了解决的技巧…
有关方法论的书籍,数学家波利亚介绍了解决问题的方法技巧,包括类比、联想、归纳等,希望对大家有用-Books related to methodology, mathematician Polya introduced the skills to solve problems, including analogy, association, summed up in the hope that useful for everyone
- 2022-02-26 22:37:48下载
- 积分:1