-
12-01bag
01背包问题
问题陈述:给定n种物品和一背包,物品i的重量是wi,其价值为vi,背包的容量为C。合理选择物品装入背包,使得装入背包中物品的总价值最大。在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。
问题分析:0 1背包问题是一个子集选取问题,适合于用子集树表示0 1背包问题的解空间。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入左子树,在右子树中有可能包含最优解时才进入右子树搜索;否则将右子树剪去。
(01 knapsack problem problem statement: given n kinds of items, and a backpack, the weight of the items i wi, the value of vi, backpack capacity C. Reasonable choice items into a backpack, making the total value of the items loaded backpack. Each item i select items loaded backpack, there are only two choices that loaded backpack or loaded backpack. Items i can not be loaded into a backpack many times not only loaded items i. The problem analysis: 01 knapsack problem is a selected subset of the problem and suitable for the tree represents a subset of the solution space of 01 knapsack problem. Search solution space tree, as long as its left son node is a feasible node, the search into the left subtree, right subtree may contain only into the right subtree search the optimal solution Otherwise, the right subtree cut.)
- 2012-12-29 10:58:56下载
- 积分:1
-
UI
说明: 1628显示驱动,完整的驱动代码,高质量的(The display driver 1628, all of the complete code, high-quality)
- 2014-11-17 09:39:28下载
- 积分:1
-
1602csb
使用MSP430F5438单片机和HC-SR04超声波模块,1602显示屏块实现的超声波测距,精确到厘米。(The use of MSP430F5438 microcontroller and HC-SR04 ultrasonic module, ultrasonic ranging 1602 display block realization, accurate to centimeters.
)
- 2013-09-21 17:41:57下载
- 积分:1
-
4.IMU_AHRS
惯性测量单元的C源代码 用于测量物体的姿态变化 可应用与惯性导航 小飞机等设计(IMU(inertial measurement unit) source code)
- 2014-02-20 16:04:33下载
- 积分:1
-
w
说明: STM32F030F4最小系统led灯闪烁程序(STM library functions led lights)
- 2020-10-09 18:07:34下载
- 积分:1
-
xiazaixian
1. 采用电流型操作,并且根据外围电路的选择可以在50-100kHz高频下工作(A proverb is a short, well known saying that expresses a common truth or belief. Many proverbs give advice about the best way to live.)
- 2009-04-01 09:53:33下载
- 积分:1
-
C#项目练习
一共7个初级项目,C#窗体应用,本人小白自写,啦啦啦啦啦啦啦啦绿绿(A total of 7 primary projects, C# form application, self-written in small white, la la la la la la la la la green)
- 2020-06-18 15:20:02下载
- 积分:1
-
guqgta
说明: 我本人搜集的一些opnet通信仿真的相关程序(Some opnet Communication Simulation programs I have collected)
- 2019-01-05 00:58:21下载
- 积分:1
-
ILI9481Demo_STM32F103RCT6
STM32F103RCT6驱动3.5寸LCD,完整示例工程(Quotient & lt RTI ID 0.0 & gt )
- 2020-12-08 21:59:20下载
- 积分:1
-
sample_SPI
这是一个瑞萨R78/G13的SPI演示程序,详细的放置了说明,很有用的源码(This is one of the SPI Renesas R78/G13 demonstration program, placed a detailed description of very useful source)
- 2013-09-03 02:59:19下载
- 积分:1