-
0 / 1背包问题是一个N P
0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-complex issues, in order to solve the problem, and will be used backtracking algorithm to solve the problem. As to the choice of a subset of object, they will load a backpack, in order to obtain the greatest profits, the solution should be organized into space subset of the shape of the tree (Figure 1 6-2 below). The backtracking algorithms and 4. Two loading problem is very similar. Forming a recursive algorithm to get the maximum benefit available. Then, this algorithm is modified to form code. Improved code can be found at the maximum benefits included in the backpack of a collection of objects.
- 2022-02-26 09:06:08下载
- 积分：1
-
erteryrty4
钇钇
- 2023-02-24 12:35:03下载
- 积分：1
-
使用奇异值分解算法的prony算法
使用奇异值分解算法的prony算法-single value decomposition based prony algorithm-The use of singular value decomposition Prony algorithm algorithm-single value decomposition based prony algorithm
- 2022-01-24 15:48:30下载
- 积分：1
-
Learnin Mathematics with the ABACUS Activity
Learnin Mathematics with the ABACUS Activity-book
part4
- 2022-03-04 08:31:40下载
- 积分：1
-
层次型隐含狄利克雷分布
海量数据中包含一个或者多个主题，可以通过面向主题模型的算法求解。lda是其中一个典型代表。然后，这些主题模型本身又包含丰富的结构，如，层次型结构。这里给出的是一种进行层次型主题发现的算法。
- 2022-07-14 11:20:19下载
- 积分：1
-
第一次样条插值函数的函数SPL1文件，spl10
第一种三次样条插值函数
SPL1为函数文件，
SPL10为主文件。
相关参数说明见注释-first cubic spline interpolation function for function SPL1 documents, SPL10-based documents. Note See related parameters Notes
- 2022-12-17 11:05:03下载
- 积分：1
-
builder c++ borland
您好，该程序在builder c++，它是一个简单的例子
- 2022-04-15 17:10:48下载
- 积分：1
-
equals,length,trim,c语言toolkit
不用c库实现的c语言功能函数，包含length函数、equals函数、和trim函数，还会慢慢增加
- 2022-06-21 08:18:21下载
- 积分：1
-
数值算法，包括了各种各样的算法，大家可以参考一下，是否有用...
数值算法，包括了各种各样的算法，大家可以参考一下，是否有用-numerical algorithm, including a variety of algorithms, we can take a look, whether it is useful
- 2022-01-26 06:17:32下载
- 积分：1
-
该源码用于实现广度搜索，大家可以相互学习，欢迎提供意见...
该源码用于实现广度搜索，大家可以相互学习，欢迎提供意见-The source code used to achieve the breadth of search, we can learn from each other, welcome advice
- 2022-08-11 23:09:58下载
- 积分：1
