-
给定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
-
这事高斯法解方程组实例
这事高斯法解方程组实例-this Gaussian Solving equations example
- 2023-04-02 13:30:03下载
- 积分:1
-
解决线性规划优化问题,在lingo界面中得到广泛的运用
解决线性规划优化问题,在lingo界面中得到广泛的运用-solve linear programming optimization problems, the lingo interface widely used
- 2022-06-21 09:26:39下载
- 积分:1
-
BDF法解分数阶微分方程,分数阶导数定义系数通过fourier法计算
BDF法解分数阶微分方程,分数阶导数定义系数通过fourier法计算-BDF method of fractional differential equations, fractional derivative definition coefficient calculated by fourier
- 2023-07-24 19:50:03下载
- 积分:1
-
基于18B20的温度控制系统
该系统采用18B20和51单片机进行Protues仿真,能够通过18B20实现温度检测和控制,并通过protues进行仿真。仿真结果真实可信,试验无误,特此分享。
- 2022-09-01 05:30:03下载
- 积分:1
-
简易Dijkstra算法
资源描述
简易的Dijkstra算法,用C语言编写,在Xcode下编译通过
由于使用Xcode的原因,在其他如Tc下可能会需要调整部分代码
作者水平不高,代码中或许有所疏漏,还望各位批评指正
- 2022-05-12 20:05:06下载
- 积分:1
-
迷宫游戏的执行情况
你好,这是迷宫实现净 logo 语言的 3 维空间中。我们处理起点和终点,至少选择到达结束的最佳路径。
- 2022-06-15 19:11:50下载
- 积分:1
-
网络社区发现算法
Finds communities in networks with a submodular algorithm based on the optimization of Newman"s modularity.
The algorithm finds a weakly optimal community partition of the network.
- 2022-08-08 00:41:38下载
- 积分:1
-
binary to bcd conversion
二进制到bcd转换
- 2022-02-14 15:53:06下载
- 积分:1
-
normal random number generator
c#正态分布的随机数发生器-normal random number generator
- 2022-01-26 01:33:55下载
- 积分:1