登录
首页 » 算法 » 01背包问题

01背包问题

于 2022-03-15 发布 文件大小:255.10 kB
0 218
下载积分: 2 下载次数: 1

代码说明:

01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。考虑用动态规划的方法来解决,这里的:阶段是:在前N件物品中,选取若干件物品放入背包中; 状态是:在前N件物品中,选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值;决策是:第N件物品放或者不放; 由此可以写出动态转移方程:我们用f[i,j]表示在前 i 件物品中选择若干件放在所剩空间为 j 的背包里所能获得的最大价值f[i, j] = max( f[i-1, j-Wi] + Pi (j >= Wi), f[i-1, j] )

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 足球机器人中电动机控制系统的研究
    资源描述摘要:介绍了采用直流电动机作为执行元件的闭环系 统硬件和软件设计。为提高电动机的快速性和控制精度,该 系统采用了PID控制算法,并通过参数调试实验得到了比较 满意的结果。 关键词:足球机器人;PID算法;过渡过程时间
    2023-02-28 00:20:03下载
    积分:1
  • Kalman Optical Flow 的入门级例子
    Kalman Optical Flow 算法的入门级例子-Kalman Optical Flow Algorithm for the entry-level example
    2022-01-28 21:41:45下载
    积分:1
  • 让任务管理器的CPU使用记录呈正弦曲线显示
    通过SetProcessAffinityMask指定多核CPU中的一核来运行,然后通过GetTickCount() - startTime来控制CPU忙时的时间,从而达到 让CPU记录状态呈正弦曲线显示
    2022-03-15 22:00:04下载
    积分:1
  • 陀螺的仿真模型可以修改窗口的参数,是E。
    陀螺进动仿真模型,可以修改窗口参数,使用起来很方便。-gyroscope precession simulation model can modify parameters of the window, was easy to use.
    2023-03-03 20:55:04下载
    积分:1
  • dining philosophers problem source code
    哲学家就餐问题源代码-dining philosophers problem source code
    2022-11-23 20:50:03下载
    积分:1
  • 典型的解析器佛该控制台VX 400美元+发送pnano NMEA序列
    Typical parser fo autocomp console vx 400+ that sends $PNANO NMEA sequence - utilizes some graphical from JVCL class. very useful for students that are wiling to see how rudder and thrust are set on console-Typical parser fo autocomp console vx 400+ that sends $PNANO NMEA sequence- utilizes some graphical from JVCL class. very useful for students that are wiling to see how rudder and thrust are set on console
    2022-07-15 16:00:26下载
    积分:1
  • calculator with GUI by C# visual studio
    calculator with GUI by C# visual studio
    2022-01-22 05:32:17下载
    积分:1
  • 科学与工程数值计 1、本书附赠的光盘包含了本书中全部的源代码。使用时只需将相应的目录拷贝到您的硬盘中。 注意 拷贝到硬盘上的源文件的属性如果...
    科学与工程数值计算算法 1、本书附赠的光盘包含了本书中全部的源代码。使用时只需将相应的目录拷贝到您的硬盘中。 注意 拷贝到硬盘上的源文件的属性如果成为只读的,在编译之前应该将它们的属性改为可读写的。 2、光盘各目录中的内容如下所示: 光盘目录 内容说明 SourceChapterN 第N章的所有示例工程源程序 SourceClasses 本书所有算法类的源程序 SourceLib 集成本书所有算法的静态库文件 SourceDll 集成本书所有算法的动态库文件 -Science and Engineering numerical algorithm 1, this book comes with a CD-ROM contains all the book s source code. Simply use the corresponding copy of the directory to your hard drive. Note to copy the source files on your hard disk becomes read-only attribute in the compiler prior to their properties should be changed to read and write. 2, CD-ROM contents of the directory as follows: CD-ROM directory description SourceChapterN the first chapter all the examples of N source project SourceClasses algorithm book all types of source book SourceLib integrated all of the static algorithm library file SourceDll integrated all book algorithm for dynamic library files
    2023-08-03 22:30:03下载
    积分:1
  • 近百个c程序,包括多个常用
    近百个c程序,包括多个常用算法-nearly 100 procedures, including a number of commonly used algorithm
    2022-07-01 12:00:49下载
    积分:1
  • 堆排序实例C实现代码
    应用背景 该问题是这样描述的:找n个数中的前k个最小数,要求时间复杂度和空间复杂度尽可能低。(n可能很大) 据说这是一些知名公司的面试题目。题目看起来简单,就区区二十来字,但是要求却不低。这里面蕴含的算法思想在金融等领域的软件中都有应用。在此分享,希望能给同仁们一些参考。 关键技术本实例中主要是通过堆排序来实现的,堆排序算法的实现中的难点在于对堆的调整,无论是最大堆还是最小堆,在具体应用中都会维持着一种动而不乱的结构。这里面还用到桶排序的思想,其实它也是建立在堆排序基础上的。C语言实现的代码看起来简洁明了。
    2022-01-25 17:13:21下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载