-
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
-
Video coding in the classic cabac entropy coding algorithm, from a theoretical b...
视频编码中熵编码中经典的cabac算法，从算法的理论基础到算法的查表实现，很详细，英文版-Video coding in the classic cabac entropy coding algorithm, from a theoretical basis for the algorithm to the algorithm look-up table to achieve, very detailed, English
- 2022-02-15 08:47:11下载
- 积分：1
-
在数据结构（c语言描述）中运用着色法解决交通灯问题
在数据结构（c语言描述）中运用着色法解决交通灯问题-The use of shading method to solve the problem of traffic lights
- 2022-02-03 01:52:37下载
- 积分：1
-
仪表放大器用于许多领域，从电动机控制到数据采集以及汽车系统。本书的目的是阐述什么是仪表放大器，它的工作原理怎样，如何使用它以及在何处使用它等基本问题。另外，本书...
仪表放大器用于许多领域，从电动机控制到数据采集以及汽车系统。本书的目的是阐述什么是仪表放大器，它的工作原理怎样，如何使用它以及在何处使用它等基本问题。另外，本书还介绍几种不同类型的仪表放大器。-Instrumentation amplifier used in many fields, from motor control to data acquisition and automotive systems. The purpose of this book is what is on the instrumentation amplifier, how does it work, how to use it and where to use it and other fundamental problems. In addition, this book also describes several different types of instrumentation amplifier.
- 2022-01-21 23:44:58下载
- 积分：1
-
jsp学习资料
jsp学习资料-jsp learning materials.
- 2023-07-31 05:15:03下载
- 积分：1
-
LinuxC函数参考,学习Linux C编程的好东西
LinuxC函数参考,学习Linux C编程的好东西-LinuxC function reference, learning Linux C Programming good things
- 2022-09-16 16:00:04下载
- 积分：1
-
适合新手学习FPGA开发，针对altera公司的产品。
适合新手学习FPGA开发，针对altera公司的产品。-Suitable for novices to learn FPGA development, for altera company
- 2022-03-18 00:09:06下载
- 积分：1
-
JSF自定义组件的简单创建，其中有简单的例子可以参考。
JSF自定义组件的简单创建，其中有简单的例子可以参考。-JSF custom components to create a simple, including a simple example for reference.
- 2023-04-18 14:45:04下载
- 积分：1
-
一本写的很好的电子书，绝对原创
一本写的很好的电子书，绝对原创-To write a good e-books, absolutely original
- 2022-04-12 10:07:25下载
- 积分：1
-
高级Bash
Advanced Bash− Scripting Guide,是linux程序开发人员必备的参考书之一，相当经典。
压缩包里面含有英文原版以及中文译版两个版本，方便大家阅读。-Advanced Bash
- 2022-10-26 20:35:03下载
- 积分：1
