登录
首页 » 算法 » 用动态规划法求解0-1背包问题

用动态规划法求解0-1背包问题

于 2022-04-16 发布 文件大小:150.97 kB
0 145
下载积分: 2 下载次数: 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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 少子寿命测试
    应用背景少子寿命的计算VI,花了两天时间帮公司做的一个东西,labview是一个用于工业测试比较好的一个工具,而且上手快,我学了两个月做的东西帮公司省了一大笔费用,真的是未来发展的方向。关键技术少子寿命是公司比较关注的东西,这次能够完成这个寿命计算也是大家的鼓励和支持,没有大家的帮助我也不可能写的出这样的程序,写labview程序一定要先规划一个思路,然后慢慢去扩展,一定会写的很好。
    2023-03-13 16:35:04下载
    积分:1
  • 近似熵的快速 matlab
    计算时间序列的近似熵,英文为Approximate entropy此程序可以较为快速的计算出序列的近似熵。
    2022-07-15 03:33:26下载
    积分:1
  • 用vb写的有关科学计方面的,包括求最大值,积分,统计,概率,矩阵运等...
    用vb写的有关科学计算方面的,包括求最大值,积分,统计,概率,矩阵运算等-used to write the relevant scientific computing, including seeking maximum points, statistics, probability, matrix operations, etc.
    2022-02-04 14:20:48下载
    积分:1
  • HybirdSat求解器smt
    开源的的smt求解器,用于求解约束集的可满足性,能够支持位向量的求解,速度还算不错。
    2022-02-20 09:49:11下载
    积分:1
  • csimple2d CFD的C源程序
    CSIMPLE2d CFD C源程序-CSIMPLE2d CFD C source
    2022-06-27 03:32:30下载
    积分:1
  • 这是一个简单的演示如何评价文本的数学表达式
    This a simple demo of how to evaluate mathematical expressions in text format, including provision for variables and functions. The code consists of three simple classes: 1) Calc - which does the main calculations, 2) Stack - which is used to push and pop intermediate operators and numbers and 3) Symbol Table. The symbol table is a collection of calc symbols, a type structure consisting of various elements, including the expression name, function name, and the final value of the expression The evaluation procedure is done in three steps: 1) simplify the expression by removing all the elements within () and storing them in subexpressions within the symbol table. 2) Each of these sub expressions are then converted to RPN format (Reverse polar notation) and evaluated 3) Finally, the main expression is converted to RPN and evaluated-This is a simple demo of how to evaluate mathematical expressions in text format, including provision for variables and functi
    2022-02-20 06:26:41下载
    积分:1
  • 这个也是单纯性程序,可以与NM比较优劣。
    这个也是单纯性算法程序,可以与NM算法比较优劣。-This is a simple algorithm procedures, NM algorithm can be compared with the pros.
    2022-02-09 14:33:44下载
    积分:1
  • 基于SVD的人脸识别,可以直接计出识别正确率
    基于SVD的人脸识别,可以直接计算出识别正确率-SVD-based face recognition, and can directly calculate the correct rate of recognition
    2022-04-25 07:11:14下载
    积分:1
  • F020温度程序
    本例程是应用F020开发板,测试环境温度的程序。方便修改,引脚设置简单,备注清楚明白,方便大家使用。温度芯片是18B20,也可以修改成其他方式。
    2022-02-06 04:27:00下载
    积分:1
  • 不用说,快速傅立叶变换大家都知道。
    不用多说,快速傅立叶变换算法大家都知道的。-Needless to say, the Fast Fourier Transform algorithm we all know.
    2022-09-01 21:00:03下载
    积分:1
  • 696518资源总数
  • 106259会员总数
  • 28今日下载