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

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

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

  • 数据挖掘中频繁项挖掘Aporial
    该算法实现了数据挖掘中基于候选集的频繁项的挖掘,对于训练数据的处理,我们使用一个hashmap表来模拟初始阶段的数据,让后根据支持度来从候选集中找出满足支持度的频繁项,然后进行下一层的频繁项挖掘
    2023-09-02 10:30:03下载
    积分:1
  • 数学C#实现矩阵Matrix各种
    资源描述判断矩阵是否规律,如m x n。判断两个矩阵是否为同阶矩阵,是否为同型矩阵。计算矩阵的转置矩阵。判断两个矩阵是否一模一样。计算两个同型矩阵的乘法、加法、减法。计算数与矩阵的乘法。
    2022-05-07 01:43:05下载
    积分:1
  • 使用MFC编写的画图
    使用MFC做出的可绘制圆形和椭圆的简单代码。用以MFC的初步学习和使用。在本程序中详细介绍了具体的使用和步骤,让读者可以方便的领会其设计思路。
    2022-01-23 11:08:41下载
    积分:1
  • 徐世良-C常用集的源代码
    徐世良-C常用算法集的源代码- Xu Shiliang- C commonly used algorithm collection source code
    2022-04-28 04:11:27下载
    积分:1
  • 心跳信号matlab去噪处理
    原创的基于FIR滤波器噪声处理源代码,附一个原始的心跳音频信号,心跳信号频谱分析,matlab程序包括音频信号的读入程序,FIR滤波器窗函数设计法,滤波器幅频特性,相频特性,滤波器设计效果实验验证。
    2022-07-28 07:51:31下载
    积分:1
  • 8路PPM信号解码
    我自己写的多路PPM信号,并行输入转串行输出。最多支持8路PPM信号同时输入,解码后,变成单线串行输出。实时转换。使用STM8S105  8位单片机,价格便宜。串行输出后接主控MPU,大大节约MPU资源。可应用在无线电接收机,各种飞控等等。
    2023-01-12 00:15:04下载
    积分:1
  • 三次样条插值
    三次样条插值-Cubic Spline Interpolation
    2023-05-12 14:45:03下载
    积分:1
  • UWB信道建模
    给出了UWB信道的s-V室内信道模型,并给出了基本的信道估计算法的调试,有利于接触信道估计算法的初级学着的学习研究
    2023-05-09 10:15:03下载
    积分:1
  • 相位编组提取直线(matlab)
    相位编组提取直线(matlab)
    2022-04-01 22:48:47下载
    积分:1
  • 文化基因伪代码
    memetic是一种高效的文化进化计算方法,该范例以Rosenbroek函数为例进行了演示,你也可以加入其它函数进行测试。-memetic cultural evolution is an efficient method of calculating the sample to Rosenbroek function as an example of the presentation, you can also add other functions to be tested.非原创,仅限分享。
    2022-10-13 04:35:03下载
    积分:1
  • 696516资源总数
  • 106658会员总数
  • 16今日下载