-
用动态规划法求解0-1背包问题
应用背景
1、问题描述: 3
2、最优性原理: 3
3、递推关系: 3
4、 改进前的算法 4
4.1 源代码 4
4.2 算法的时间复杂度 6
5、算法的改进: 6
5.1源代码 8
5.2 算法的时间复杂度 11
6、运行结果 11
7、 结论 12
关键技术
1、问题描述:
给定n种物品和一背包。物品i(1
- 2022-04-16 21:36:35下载
- 积分:1
-
用托马斯不可压缩Couette流的FORTRAN程序计算
采用Thomas方法计算不可压缩Couette流的fortran程序-Calculated using Thomas incompressible Couette flow fortran program
- 2022-09-07 01:00:02下载
- 积分:1
-
一维新型有效的无网格方法最小二乘无网格法MATLAB程序
一维新型有效的无网格方法最小二乘无网格法MATLAB程序-New effective one-dimensional meshless method least squares meshless method MATLAB program
- 2022-08-03 05:09:09下载
- 积分:1
-
rough set code in matlab
rough set code in matlab~~
包括:1、data reduction with fuzzy rough sets or fuzzy mutual information
2、fuzzy preference rough set based feature evaluation and selection
3、fuzzy preference rough set based feature evaluation and selection
4、Neighborhood rough set based feature evaluation and reduction
- 2022-07-27 11:10:55下载
- 积分:1
-
回溯法工作分配
利用Java实现回溯法工作分配,作业程序,写的简单清楚,分享下供大家借鉴。问题为:工作分配问题。设有 n 件工作需要分配给 n 个人去完成。将工作 i 分配 给第 j 个人完成所需要的费用为 cij。试设计一个算法,为每一个人分配一件不 同的工作,并使总费用达到最小。
- 2022-02-26 04:18:15下载
- 积分:1
-
用delphi 实现的中国农历的 具体算法。
用delphi 实现的中国农历的 具体算法。-Chinese lunar calendar concrete algorithm realizes with delphi
- 2022-08-15 20:50:49下载
- 积分:1
-
点可配置FFT算法的源代码,注释详细
点可以配置fft算法的源代码,注释,细节
- 2023-04-19 04:05:03下载
- 积分:1
-
求三维凸包的程序
求三维凸包的程序- Asks the three dimensional raised package the procedure
- 2022-09-21 15:50:03下载
- 积分:1
-
multiple search tree algorithm performance and Binary Tree Algorithm considerabl...
多重搜索树算法,性能和二叉树算法相当,但是更节省空间-multiple search tree algorithm performance and Binary Tree Algorithm considerable, but the space-saving
- 2022-01-26 00:38:41下载
- 积分:1
-
use GA to deal with 模糊随机规划例题
use GA to deal with 模糊随机规划例题-use GA to deal with fuzzy stochastic programming examples
- 2022-01-21 05:54:18下载
- 积分:1