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

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

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

  • 数据挖掘中,关联规则的例子,源码, arview的应用实例
    数据挖掘中,关联规则的例子,源码, arview算法的应用实例-data mining, association rules example, the source, the algorithm arview Application
    2022-02-06 09:21:57下载
    积分:1
  • 修道士和野人问题
    经典的修道士和野人过河问题, 1、可以选择修道士和野人的人数, 2、可以输出过河的详细方案, 3、代码清晰含注释,
    2022-05-16 12:35:42下载
    积分:1
  • Simpleson函数,利用子函数设计实现,子函数非常简单,可供参考使用...
    Simpleson算法函数,利用子函数设计实现,子函数非常简单,可供参考使用-Simpleson algorithm functions, the use of subroutine design implementation, subroutine is very simple, available for reference use
    2023-03-31 08:30:04下载
    积分:1
  • VB 密钥生成器
    这是一个简单的密钥生成器应用程序,可以用来为您的应用程序生成密钥。它使用的组织的名称来生成密钥。
    2022-07-01 07:52:50下载
    积分:1
  • RANSAC直线 椭圆 圆 拟合
    RANSAC为RANdom SAmple Consensus的缩写,它是根据一组包含异常数据的样本数据集,计算出数据的数学模型参数,得到有效样本数据的算法。它于1981年由Fischler和Bolles最先提出。该资源是利用MATLAB编写的 RANSAC 直线 椭圆 圆 拟合程序 
    2022-12-16 05:20:03下载
    积分:1
  • 贝叶斯用java程序
    有关贝叶斯算法的java程序 优化计算和预测功能 比较好用-bayes arithmetic using java program
    2022-10-06 12:20:03下载
    积分:1
  • 基于RSS.的无线传感器网络室内定位 研究与实现
    资源描述无线传感器网络由在特定区域部署、对环境与物体等进行监控的 无线传感器节点组成。它是无线通信技术、传感器技术与嵌入式技术 融合发展的产物。作为一种新兴技术,无线传感器网络目前已经广泛 应用于工业监控、环境监管、办公自动化、医疗护理、军事国防等众 多领域。定位技术作为无线传感器网络的关键技术之一,对室内监控 与定位可以起到重要的作用
    2022-06-12 05:59:12下载
    积分:1
  • 此文件为C语言编写的随机数产生
    此文件为C语言编写的随机数产生算法-this document for the preparation of the C language Random Number Generation
    2022-03-17 11:24:01下载
    积分:1
  • 本书是国内外业界广泛关注的7卷本《计机程序设计艺术》第2卷的最新版。本卷对半数值领域做了全面介绍,分“随机数”和“术”两章。本卷总结了主要范例及这些...
    本书是国内外业界广泛关注的7卷本《计算机程序设计艺术》第2卷的最新版。本卷对半数值算法领域做了全面介绍,分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系,其中特别值得注意的是作者对随机数生成程序的重新处理和对形式幂级数计算的讨论。 本书附有大量习题和答案,标明了难易程度及数学概念的使用。 本书内容精辟,语言流畅,引人入胜,可供从事计算机科学、计算数学、计算技术诸方面的工作人员参考、研究和借鉴,也是相关专业高等院校的理想教材和教学参考书。 -the book industry at home and abroad is widespread concern in seven volumes of the "Art of Computer Programming" volume 2, the latest version. The present volume of semi- numerical algorithm to do a full field, at the "random" and "arithmetic" two chapters. This volume summary of the main examples of these algorithms on the basic theory and extensive analysis of the computer program design and numerical analysis of the linkages between, which is particularly noteworthy is the author of Random Number Generation procedures for processing and re-form calculation of power series. The book with a large number of exercises and answers, indicating the degree of difficulty and the use of mathematical concepts. T
    2022-08-07 04:44:02下载
    积分:1
  • STM32读取9150
    stm32读取mpu9150的源程序,并对航向角进行了地磁校准,代码以测试过,绝对可行。
    2022-01-25 19:29:14下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载