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

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

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

  • 软件限时注册
    软件限时注册”控件(TShareRegist)功能说明:1、只要将该控件加入主窗体,使Action属性设为true,再设置其它属性,你的软件就有限时注册的功能了,只要你牢记三个密钥,并加上给你的算号软件(RegObject_Admin.exe)你就可以无敌天下了。2、控件使用目前最严严谨的加密算法,5级加密。是破解成为不可能,可以放心使用。3、请记住,设计不同的软件,给三个不同的密钥,该控件可以让你享用终生。
    2023-04-07 07:25:03下载
    积分:1
  • 一个利用KDD1999数据集而完成的改进K
    一个利用KDD1999数据集而完成的改进K-means聚类算法的实现.-A use of data sets KDD1999 completed to improve the K-means clustering algorithm.
    2022-01-25 16:52:25下载
    积分:1
  • Support vector regression machines blind equalization algorithm, which uses the...
    支持向量回归机的盲均衡算法,其中使用的是v算法-Support vector regression machines blind equalization algorithm, which uses the algorithm v
    2022-04-10 20:22:28下载
    积分:1
  • pca算法获得数据主成分
    主成分分析算法,输入数据矩阵,得到投影变换主成分,用于数据降低维度。
    2022-12-28 07:55:03下载
    积分:1
  • 实现一个超过了计算机所表示范围的长整数的加减法
    实现一个超过了计算机所表示范围的长整数的加减法-achieve an over by the computer, said the scope of the long integer addition and subtraction
    2023-04-11 17:05:03下载
    积分:1
  • 人脸识别
    1、打开facedection.dsw,点击运行(运行中途,因为有cvWaitKey(0)命令,所以在停止时按一下任意键盘使继续) (这个方法可能需要安装VC6.0,OPENCV1.0)。 2、或者将集体图片picture和测试照片photo以及人脸分类器haarcascade_frontalface_default.xml拷贝到Debug文件夹中, 双击facedection.exe运行。(这个方法可能不需要安装VC6.0,OPENCV1.0,但我没试过,但猜测可能性不大,因为我没有 将头文件、类库、.dll文件集成。)
    2022-01-26 04:33:21下载
    积分:1
  • fdtd三维计算代码
    fdtd三维计算代码,计算电磁波在空间的电磁散射与传播。考虑了三维真实情况,支持linux下的使用。
    2022-03-20 00:47:23下载
    积分:1
  • 里面包含了一个用VC开发的二分法程序,牛顿迭代法程序源码
    里面包含了一个用VC开发的二分法程序,牛顿迭代法程序源码-Which contains a dichotomy with VC development procedures, Newton iteration procedure source
    2023-06-11 07:10:03下载
    积分:1
  • 利用c++编写的矩阵迭代算法,其中包含了雅可比方法和高斯
    利用c++编写的矩阵迭代算法,其中包含了雅可比方法和高斯-赛德尔方法-Use c++ Matrix prepared iterative algorithm, which contains the Jacobi method and Gauss- Seidel method
    2022-02-25 06:43:41下载
    积分:1
  • opencv指纹识别
    opencv做的一个指纹识别,处理的输入是指纹图片,JPG格式-finger recognising in c++ with opencv
    2022-01-25 15:07:29下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载