-
给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W.
0...
给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W.
0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W .
用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum total value of the goods but a subset of the W capacity. Dynamic Programming
- 2022-03-09 15:39:44下载
- 积分:1
-
这是递推梯形的源代码
这是递推梯形的源代码-trapezoidal source code
- 2022-06-13 06:52:45下载
- 积分:1
-
Gauss
Gauss-Seidal迭代法(带精度限制)-Gauss-Seidal iterative method (with accuracy limit)
- 2023-05-16 13:40:02下载
- 积分:1
-
上面的矩阵算法库的Borland编译文件
上面的矩阵算法库的Borland编译文件- Above matrix algorithm storehouse Borland translation document
- 2022-04-22 15:01:43下载
- 积分:1
-
这是一个对数学表达式求值的C++ class,详细的说明在Calculator.pdf中。...
这是一个对数学表达式求值的C++ class,详细的说明在Calculator.pdf中。-this is a mathematical expression evaluates the C class, detailed description of the Calculator.pdf China.
- 2023-09-08 17:30:04下载
- 积分:1
-
单片机智能小车
单片机智小车的一些程序,主要是应用于蓝牙控制小车运动。小车主要具有避障、循迹的功能
- 2022-07-08 16:01:44下载
- 积分:1
-
Iterative solution of equations Jacobi Gauss
用迭代法解方程组 Jacobi Gauss-Sedel SOW 超松弛迭代 各种技术的比较 数值实验报告-Iterative solution of equations Jacobi Gauss-Sedel SOW SOR numerical comparison of various techniques Experimental Report
- 2022-04-01 11:32:12下载
- 积分:1
-
强大的三角剖分函数库(含调用代码)
//强大的三角剖函数库
//不仅能满足一般Delaunay三角剖分(DT)、约束Delaunay三角剖分(CDT)还能输入
//最小角度或最大面积条件加密三角形(CCDT),并能处理边界内的洞
//本版本对原程序进行了少量修改,经测试可以满足Delaunay TIN、土方计算等开发需要。
//原作者:Jonathan Richard Shewchuk 美国加州大学伯克利分校
//修改人:倪尧 修改日期:2013-7-25 QQ:627957087
- 2023-07-12 05:55:03下载
- 积分:1
-
牛顿算法求解经典算法
牛顿法方程求根的经典算法-Newton method for solving equations of classical algorithm
- 2022-02-16 06:22:06下载
- 积分:1
-
普里姆算法
Java 代码他们一本正经的最小生成树算法。只需更改的值图的代码本身的重量。所有都添加了评论。
- 2022-02-25 04:31:43下载
- 积分:1