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

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

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

  • guass_seidel程序设计
    guass_seidel程序设计-guass_seidel program design
    2022-06-15 07:02:31下载
    积分:1
  • 很多人在说,但我没看到所以自己编了一个hough变换的函数
    很多人在说,但我没看到所以自己编了一个hough变换的函数-many people say, but I do not see why their part of a Hough transform function
    2023-04-21 23:05:03下载
    积分:1
  • 线性矢量量化
    线性矢量量化在 matlab 环境中执行的情况。它是非常简单。Matlab 的 LVQ 编码。这是监督的训练算法。
    2022-08-24 20:08:03下载
    积分:1
  • vc实现fir滤波器 wav滤波
    应用背景vc6.0环境下即可使用,c++语言,是数字信号处理及实验内容中的重要实验,内容比较全,兼容性好。关键技术实现fir滤波器,支持多种窗口,可以模拟产生波形,进行滤波,也可以直接读取wav文件进行滤波,还可以对输入信号和输出信号进行fft分析。
    2022-09-21 14:15:03下载
    积分:1
  • 简单有限元程序c++
    使用c++编写一个简单的三角形单元有限元程序,通过编译链接,已经可以,初学有限元程序着可以看看
    2022-09-14 03:15:03下载
    积分:1
  • 自编的一个String类
    自编的一个String类- From arranges a String kind
    2023-05-04 08:20:03下载
    积分:1
  • 文件系统及其相关的操做
    资源描述本章主要介绍了文件系统及其相关的操作。文件系统是应用程序设计中很重要的部分,也是Visual Basic 6.0的一个重点。读者在了解文件结构的基础上,应该学会对顺序文件、随机文件及二进制文件的进行读写等操作。
    2022-04-14 22:37:09下载
    积分:1
  • 有限长信号自相关函数的计
    有限长信号自相关函数的计算-finite signal autocorrelation function of calculation
    2022-04-11 11:39:26下载
    积分:1
  • 复杂网络的生成,度以及聚类系数以及其它方面的研究。
    复杂网络的生成,度以及聚类系数以及其它方面的研究。-The generation of complex networks, degree and clustering coefficient, as well as other research.
    2022-05-21 23:52:43下载
    积分:1
  • 下相当的问题说明:2个可装2个八个玻璃…
    倒酒问题描述: 设有两个能装8两的酒杯(称为1号,2号)装满了酒, 和1个能装3两的空酒杯(称为3号), 问怎样用这3个酒杯向4个人 敬酒, 使得每个人都喝4两酒. 要求: 用程序计算出可行方案。 输入: 无 输出: 每一步决策.-down quite Problem description : two can be loaded with two of the eight glasses (known as 1, 2) filled with the wine, and one can hold three two empty glasses (known as the 3rd) and asked how to use it three to four glasses and toast the individual, so that each person maximum servings of both types 4 2 liquor. Request : procedures calculated options. Input : None output : each step of the decision-making.
    2023-06-15 16:35:03下载
    积分:1
  • 696518资源总数
  • 104544会员总数
  • 20今日下载