-
1背包问题是NP难题。0
0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一部分而装满背包。由此得到的价值是 右子树中解的上界。-0-l knapsack problem is selected subset of the problem. Under normal circumstances, 0-1 knapsack problem is NP-hard. 0-1 knapsack problem the solution space available subset of the tree said. Xie 0-1 knapsack problem with the law retroactively loading the retroactive law very similar. The search solution space trees, as long as their son left node is a viable nodes, the search entered its left subtree. When the right subtree is the optimal solution may contain only son into the right tree search. It will cut right subtrees. Suppose that r is the total value of the remaining items; Cp is the current value; Bestp is currently the best value. When cp r bestp, they can cut right subtrees. Calculation right
- 2022-03-25 00:00:51下载
- 积分：1
-
在WINCE下，设置PPC机背光的时间的类
在WINCE下，设置PPC机背光的时间的类-in WINCE, PPC machines installed backlight time by category
- 2023-08-28 02:40:04下载
- 积分：1
-
Visual C 6.0 Application Programming 150 cases
Visual C++ 6.0应用编程150例-Visual C 6.0 Application Programming 150 cases
- 2022-06-26 13:31:08下载
- 积分：1
-
ImageDeskew代码
资源描述ImageDeskew代码是一个好的代码，其中ImageDeskew代码中包含了对原始图片进行线段检测，通过对多条检测的直线进行斜率求平均（本实验设置的直线数是20条），按照得到的斜率（角度）进行转换，将原始图片校正成水平图片；同时代码还能实现灰度图的转变。
- 2023-03-22 05:05:04下载
- 积分：1
-
BSIM3模型源代码
BSIM3v3 模型的源代码-BSIM3v3 model source code
- 2022-01-22 13:28:07下载
- 积分：1
-
systematic management tools useful oh
做系统管理工具有用哦-systematic management tools useful oh
- 2022-10-13 03:05:04下载
- 积分：1
-
RPG游戏VC源程序，有兴趣的朋友请多多指教，
RPG游戏VC源程序，有兴趣的朋友请多多指教，-RPG Game VC Source Code. If you are interesting, please give me some suggestions, thanks!
- 2022-12-04 19:10:03下载
- 积分：1
-
儿童认知APP
儿童认知APP是一款针对0到4岁儿童对颜色和数字认知手小游戏。开始游戏后，APP发出指令，告诉玩游戏的儿童把什么颜色的球多少个放到不同的篮子中去。儿童按照指令，在屏幕上根据指
令要求捡取相应颜色的球，扔到篮子中。捡取完后，裁判（系统）对儿童捡取的球的数量及颜色做出判断。如果儿童已经按要求完成任务，则告知成功。如果没有完成，则鼓励继续完成。
- 2022-05-24 15:38:54下载
- 积分：1
-
ae9.2的右键菜单菜单语言是VC++ 2005
ae9.2的popmenu菜单
语言是vc++2005-ae9.2 the popmenu menu language is vc++ 2005
- 2022-03-10 15:05:58下载
- 积分：1
-
钟表
钟表-A demo shows how to program a clock.
- 2022-10-11 19:10:04下载
- 积分：1
