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

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

于 2022-04-16 发布 文件大小:150.97 kB
0 146
下载积分: 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 个回复

  • 加减乘除练习用的程序,它可以让学生练习加减乘除等数学运。...
    加减乘除练习用的程序,它可以让学生练习加减乘除等数学运算。-arithmetic practice with the procedure, it can allow students to practice arithmetic and other mathematical calculations.
    2022-03-01 11:24:47下载
    积分:1
  • 利用FORTRAN双曲型方程的数值
    用fortran编写的双曲线方程的数值算法-using FORTRAN hyperbolic equation prepared by the numerical algorithm
    2022-10-11 02:30:03下载
    积分:1
  • 小波提升格式的java源代码,包括标准的分裂、预测和更新三步,以及一个实例...
    小波提升格式的java源代码,包括标准的分裂、预测和更新三步,以及一个实例-Lifting format java source code, including the standard split, forecasts and updates of steps, and an example
    2022-03-18 20:08:08下载
    积分:1
  • 高精度的加和减
    高精度的加和减法!-increase precision and subtraction!
    2023-07-12 08:50:03下载
    积分:1
  • banker
    银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法银行家算法
    2023-08-13 02:35:04下载
    积分:1
  • 精通matlab
    精通matlab-proficient in Matlab
    2022-06-17 17:32:59下载
    积分:1
  • 应用C语言实现二进制格式数据的输入输出
    应用C语言实现二进制格式数据的输入输出- Outputs using the C language realization binary system form data input
    2022-05-25 21:46:07下载
    积分:1
  • 两端特征值的高效,调数值计lapack包.
    计算两端特征值的高效算法,调数值计算lapack包. -Eigenvalue calculation at both ends of the efficient algorithm, adjusting numerical lapack package.
    2022-08-03 22:40:49下载
    积分:1
  • 求解非线性方程组的一组源代码,FORTRAN90.用于解决N个未知数,N
    求解非线性方程组的一组源代码,FORTRAN90.用于解决N个未知数,N-1个方程.-Solving nonlinear equations of a set of source code, FORTRAN90. For settlement of N unknown, N-1 equations.
    2023-03-13 04:40:03下载
    积分:1
  • JPEG图片转换成BMP图片
    这个程序是功能是将JPEG图片文档转换成BMP图片文档。 包括JPEG文件解码,BMP文件输出。 VC++6.0下编译通过。
    2022-04-07 02:22:17下载
    积分:1
  • 696518资源总数
  • 106259会员总数
  • 28今日下载