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

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

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

  • c语言程序百例
    c语言的经典实例,包含基础篇、数据结构篇、数值计算与趣味数学篇、图形篇和系统篇,共200个经典例子。
    2022-04-30 02:42:56下载
    积分:1
  • TI DSP TMS320F280x PWM 死区控制例程。
    TI DSP TMS320F280x PWM 死区控制例程。-TI DSP TMS320F280x PWM dead-zone control routines.
    2023-05-30 15:40:04下载
    积分:1
  • 对于java PSO智能计
    PSO智能计算java库-PSO intelligent computing for java
    2022-12-03 18:30:03下载
    积分:1
  • 这是一个用Turboc2.0写的程序,实现了组合数学的字典序。详细可以参考卢开澄的《组合数学》清华大学出版社
    这是一个用Turboc2.0写的程序,实现了组合数学的字典序法。详细可以参考卢开澄的《组合数学》清华大学出版社-Turboc2.0 used to write procedures to achieve a combination of mathematics lexicographic law. Detailed information can be opened Cheng Lu "Combinatorial Mathematics" Qinghua University Press
    2023-03-27 10:45:03下载
    积分:1
  • 迷宫的问题
    应用背景迷宫问题,有需要的可以下,就是简单的迷宫代码,如果有需要的可以拿去看一下,仅供参考关键技术 简单的c++代码,关于迷宫问题,有人需要的可以拿去下载,仅供参考,谢谢!!!!
    2022-09-23 02:50:02下载
    积分:1
  • poj2528 的代码
    poj2528 代码。关于北大acm的题解,关于线段树的算法。这是一道经典的线段树的题目,另外加上离散化的方法。由于题目中最大10000000,直接线段树无疑会大大超出内存限制,所以要对其离散化,基本做法是:先对所以端点坐标进行排序,用相应序号代替端点坐标构造线段树进行计算。
    2022-08-24 02:30:43下载
    积分:1
  • 数据结构的课程设计,本是用vc++编写的,运行结果很好,大数加...
    数据结构的课程设计,本算法是用vc++编写的,运行结果很好,大数加法-data structure of the curriculum design, the algorithm is prepared by the vc, good operating results, large numbers Adder! !
    2022-04-30 14:47:05下载
    积分:1
  • 初学高斯混合概率假设密度
    GM-PHD最基本算法实现4个目标20个虚警没有考虑分裂目标代码将滤波点过滤出来 画图没有加进去 可以自己加 有目标数目的预测值 需要估计目标个数的可以自己把目标个数存起来 画上去
    2022-05-15 11:45:58下载
    积分:1
  • 框架结构自振特性分析代码
    框架结构自振分析matalab代码,主要针对平面框架结构,对空间框架结构的分析具有参考价值。采用2D梁单元进行网格细分,能够根据使用者的要求来定义单元的大小。在对平面框架进行动力时程分析时,只需要读入加速度时程文本,嵌入中心差分模块即可。
    2022-02-13 08:19:44下载
    积分:1
  • 陀螺仪 加速度计 卡尔曼
    基于卡尔曼滤波的陀螺仪与加速度计数据融合,采用C++编写将其封装成类,可用在角度测量应用。
    2022-03-17 09:59:47下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载