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

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

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

  • 人工智能作业,用博弈树完成的一字棋程序。
    人工智能作业,用博弈树完成的一字棋程序。-Artificial intelligence operations, with the completion of the word chess game-tree program.
    2022-03-16 15:02:28下载
    积分:1
  • 设计与分析 哈夫曼树及哈夫曼编码 贪心
    一个记录字符及出现频率的文件如下所示:huffman.haf7a,45b,13c,12d,16e,89f,34g,20试编写一个读取此种格式文件类CHuffman, 内部机制采用优先队列,用于建立Huffman树及进行Huffman编码输出,其用法可以如下所示: CHuffman hm("hu
    2022-03-10 07:52:22下载
    积分: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
  • 萨马尔博士论文
    识别算法基于几何变换的人。研究生学位。作者:萨马尔.Dmitrii。
    2022-08-18 18:29:36下载
    积分:1
  • meanshift图像平滑和分割_matlab
    1.意思是转移的迭代过程只做了一次(为了简单)2.对图像中的某一点进行平移时,只考虑了距离它小于2*hr的点、 而不是图像中所有的点。3.实验过程中只用到了gauss核,虽然提供了method的选择,但在进行值域加权时只用到gauss核、 如果需要请自己改正。4.meanshiftseg中,对分成一类的像素、 取的是它们的平均值作为属于该区域的像素的值。5.为了简单彩色图只做了第一维。其它类似的。附件有测试图有运行结果、 MAIN函数是一个简单地的用法示例
    2022-02-05 15:50:17下载
    积分:1
  • LMS中的最小二乘,求解最小二乘问题
    lms最小平方中位数算法,用来解决最小二乘问题-LMS median least squares algorithm, to solve least squares problem
    2022-04-07 21:48:20下载
    积分:1
  • 2003ACM国际大学生程序设计大赛亚洲预赛广州赛区竞赛题目problem....
    2003ACM国际大学生程序设计大赛亚洲预赛广州赛区竞赛题目problem.-2003ACM International Collegiate Programming Contest in Guangzhou Asian preliminaries proble Division One title race m.
    2022-04-24 06:38:05下载
    积分:1
  • 如何做B树索引
    这是获得高速查找一个有效的方法。你可以在10万条记录中的1微秒的数据
    2022-02-05 03:31:52下载
    积分:1
  • 回溯线搜索
    此程序通过凸优化中的armigo规则的回溯线搜索方法来寻找函数的最佳值。对于输入,此程序是全局aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
    2022-01-26 03:26:17下载
    积分:1
  • 基于高斯模型的opencv颜色识别
    资源描述应用高斯模型对颜色进行识别,本算法对颜色进行了一个模糊分类并识别,算法中可以识别的颜色现在总共只有10种,大家根据算法思路经行扩展以便识别更多类的颜色。当前的研究是为了经行车辆的颜色分类识别,所以注释中有车辆相关的关键词,虽然实验的图片是使用的一张非车辆图片。
    2022-02-25 20:09:21下载
    积分:1
  • 696516资源总数
  • 106450会员总数
  • 5今日下载