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

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

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

  • 大脑设计_适应性行为的起源
    大脑设计_适应性行为的起源-cerebral design _ the origin of adaptive behavior
    2022-04-07 01:27:26下载
    积分:1
  • 显示图像
    基于opencv ,我们可以读取各种图像文件,视频文件,还可以读取摄像头。这些功能是opencv开发包中HighGUI工具集的一部分。下面,我们就使用其中的一些功能来实现如何显示一副图像。 OpenCV的接口包括C++,C,Python的 我用MinGW编译OpenCV2.1 和 OpenCV2.2 从未成功过 前几日发现 OpenCV 2.3发布,下载了自解压程序,解压后又visual studio 2008,2010和MinGW版的 但其中的MinGW版的是官方 MinGW的,我使用的是在 http://nuwen.net/mingw.html 下载的 编译程序连接时总出错,于是下载了源码包,编译后能正常使用 先来看看最简单的图像的载入与显示,使用C++接口
    2022-06-18 05:42:47下载
    积分:1
  • 脊髓代码的源代码
    脊柱码是无比率码一个新的家庭。他们应用一个随机散列函数在消息比特,以产生伪随机比特,这反过来又可以(可选地)被直接映射到一个密集的高斯或均匀星座用于传输。一个好的,甚至是理想的,解决这一问题的---和一个有吸引力的结构在实际的无线网络---是使通信链路无比率。在一个无比率网络,发送编码数据,而无需任何显式估计或改编,隐适应由噪声,干扰,或衰落引入的变化无常。接收机处理数据(码元或比特),因为它到达时,解码它,直到该消息被成功接收。如果代码是好的,那么网络可以执行良好,没有招致的复杂性和实现多个固定速率编码和它们之间的采摘,实施几比特到码元的映射和采摘一个合适的一个,和最后的挑战,但并非最不重要的,估计信道质量,甚至面对不完善和滞后估计采摘好。
    2023-06-18 00:30:05下载
    积分:1
  • ALU 电子设计
    您好组,我研究设计了ALU。这种ALU有块,模块,算法。 ALU是EXCUTE+, - ,x,:ALU....语言使用C ++。我认为这要紧的计算机系统。此外,ALU单元的背景为所有的系统进步。我希望这个ALU对大家都有利。ALU也需要IC设计产业。最好的问候
    2022-05-05 04:40:28下载
    积分:1
  • 数据挖掘统计方与实践,主要讲述统计学在数据挖掘中的应用。...
    数据挖掘统计方法与实践,主要讲述统计学在数据挖掘中的应用。-Data Mining and practice of statistical methods, mainly on the statistics in data mining applications.
    2023-07-26 23:50:05下载
    积分:1
  • 器,简单的加器程序,用vb语言实现
    加法器,简单的加法计算器程序,用vb语言实现-Adder, a simple addition calculator program using vb language implementation
    2023-08-13 13:55:03下载
    积分:1
  • matlab仿真硬件时用的定点化仿真
    应用背景matlab仿真硬件时用的定点化仿真,一般用matlab 直接生成的滤波器响应仿真,因为结果是浮点的,所以和真实硬件计算出的结果差别很大。所以应当进行定点化处理,再检查响应曲线,在硬件设计(FPGA)就应该提前清楚到底要多和位的精度。关键技术输入参数是归一化的浮点数以及位宽,bit_floor.m用来仿真低位直接截断后的效果。bit_round.m是硬件按真正的四舍五入截断处理后的效果。bit_round_hw.m是仿真硬件处理里简化版四舍五入。
    2022-12-06 11:40:03下载
    积分:1
  • 自己编写的子集和问题的源代码,绝对可以运行
    自己编写的子集和问题的源代码,绝对可以运行-I have written and the issue of a subset of the source code can run
    2022-10-01 04:10:04下载
    积分:1
  • 回溯工作分配
    利用Java实现回溯法工作分配,作业程序,写的简单清楚,分享下供大家借鉴。问题为:工作分配问题。设有 n 件工作需要分配给 n 个人去完成。将工作 i 分配 给第 j 个人完成所需要的费用为 cij。试设计一个算法,为每一个人分配一件不 同的工作,并使总费用达到最小。                                                         
    2022-02-26 04:18:15下载
    积分:1
  • 基于C++标准模板类库的全文检索
    基于C++标准模板类库的全文检索算法 -Based on C++ standard template library of full-text search algorithm
    2022-07-27 18:05:52下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载