-
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
-
NoteXpad 一个用c语言制作的记事本
NoteXpad 一个用c语言制作的记事本-NoteXpad c language with a production of the notebook
- 2023-02-18 04:55:03下载
- 积分：1
-
采用RS232串口通信
serial communication using RS232
- 2022-03-19 10:28:50下载
- 积分：1
-
入门级sqlapi链接MySQL范例
该项目包含了windows下socket通讯机制《完成事件》，以及c++调用sqlapi库连接mysql数据库，简单通俗易懂。适合想研究程序猿。附上Mysql,sqlapi安装学习日志。
- 2022-09-22 07:40:03下载
- 积分：1
-
The code is used to output a number of random numbers and design. First of all,...
该代码是用来输出若干个随机数而设计的。首先输入想要输出数据的数量和范围，然后系统就会自动地输出一系列的随机数。-The code is used to output a number of random numbers and design. First of all, enter the number you want to output data and scope of the system will then automatically output a series of random numbers.
- 2022-12-22 20:50:03下载
- 积分：1
-
参加多次笔试，居然有几次都考到了冒泡算法，一次是C#版的填空，一次是javascript版的全部写出。虽然每次都凭着我对冒泡法的理解给弄出来的，但是多多少少与标...
参加多次笔试，居然有几次都考到了冒泡算法，一次是C#版的填空，一次是javascript版的全部写出。虽然每次都凭着我对冒泡法的理解给弄出来的，但是多多少少与标准模式有点差别，在网上搜了一下关于C#版的冒泡算法，居然也没有一个象样的，自己对照算法模式认真写了一个C#版的，已经测试成功-Surprisingly, there are several bubbling to the test algorithm, is a C# version of the Union, is a javascript version of the full write. Although I always relying on the Bubble Act of possibly understand, but something to do with the standard a little difference in the Internet search for a moment on the C# version of the Bubble algorithm, it would be not a decent, their control algorithm model seriously wrote a version of the C#, has been tested successfully
- 2023-07-05 23:05:04下载
- 积分：1
-
gps.net 3.0
地质框架和GPS.Net现在是更大的DotSpatial项目的一部分。所有类和库都已从GeoFramework 2.0和GPS.Net3.0到DotSpatial项目，在；
- 2023-07-03 14:10:03下载
- 积分：1
-
windows背景小程序
windows背景小程序-small programs
- 2022-10-20 16:35:03下载
- 积分：1
-
各种经典算法和大家分享，让大家可以提高疑问…
各种matlab 经典算法 和大家一起分享 让大家共同提高 如有疑问 望来电-various classical algorithm and share with everyone so that we can improve doubt if Wang calls
- 2023-03-19 21:10:04下载
- 积分：1
-
一个用c++编写的N阶的递归算法，很适用。供大家学习
一个用c++编写的N阶的递归算法，很适用。供大家学习-1 with c++ written in N-order recursive algorithm is applied. For them to learn
- 2022-01-25 23:53:14下载
- 积分：1
