-
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
-
一本关于vc 的好的书,,我就是看的这个哦!!
一本关于vc 的好的书,,我就是看的这个哦!!
-A perfect book for VC study, and I learned much from it!!
- 2022-10-16 21:40:03下载
- 积分：1
-
tcp/ip协议详解（一）
tcp/ip协议详解（一）-tcp/ip agreement Elaborates on (1)
- 2022-03-18 06:57:04下载
- 积分：1
-
使用SMTP协议发送邮件编程代码
使用SMTP协议发送邮件编程代码-use the SMTP protocol mail programming code
- 2022-04-12 00:40:52下载
- 积分：1
-
介绍一个基于U S B 2 . 0 接口和D S P 的高速数据采集处理系统的工作原理设计及实现该高速数据
采集处理系统采用TI 公司的TMS320C600...
介绍一个基于U S B 2 . 0 接口和D S P 的高速数据采集处理系统的工作原理设计及实现该高速数据
采集处理系统采用TI 公司的TMS320C6000 数字信号处理器和Cypress 公司的USB2.0 接口芯片可
以实现高速采集和实时处理有着广泛的应用前景-based on a U S B 2. 0 S interface and D P high-speed data acquisition and processing system is designed on the principle of the work and the realization of high-speed data acquisition and processing system using TI"s TMS320C6000 digital signal processor and Cypress"s USB 2.0 interface chip can achieve high-speed data acquisition and real-time processing has wide application Prospect
- 2022-01-25 20:42:34下载
- 积分：1
-
详细介绍了ADS1.2的用法,非常有助于编程!
详细介绍了ADS1.2的用法,非常有助于编程!
- 2022-06-21 21:44:54下载
- 积分：1
-
好用的很 相信大家一定会喜欢的 你们看着吧
好用的很 相信大家一定会喜欢的 你们看着吧-A nice am sure everyone will like you looked at bar
- 2022-03-25 05:44:32下载
- 积分：1
-
DirectX9.03D游戏编程开发基础2源码,分类比较细致。技术比较深入。...
DirectX9.03D游戏编程开发基础2源码,分类比较细致。技术比较深入。-Game Programming DirectX9.03D base 2 source, classification is a rather meticulous. Technology, more in-depth.
- 2022-03-02 07:24:30下载
- 积分：1
-
Practical Guide to the book about the Turbo C syntax, document management, graph...
实用TC教程 本书讲述了Turbo C的语法、文件管理、绘图、混合编程、硬件资源管理、数据结构等内容。-Practical Guide to the book about the Turbo C syntax, document management, graphics, mixed programming, hardware resource management, data structure, among others.
- 2022-03-07 08:11:23下载
- 积分：1
-
如题
如题 -if that if that if that
- 2022-07-02 12:15:37下载
- 积分：1
