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

01背包问题

于 2022-03-15 发布 文件大小:255.10 kB
0 239
下载积分: 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 个回复

  • 函数绘图程序 VB 编写 可以绘制初高中 函数图像 支持颜色,精度修改 鼠标执针定位...
    函数绘图程序 VB 编写 可以绘制初高中 函数图像 支持颜色,精度修改 鼠标执针定位-VB function drawing program to prepare middle and high school mapping function can support color images, the accuracy of needle positioning modified mouse bailiff
    2022-03-13 08:07:27下载
    积分:1
  • 我们的作业 计算方法里面的牛顿切线法求根,(单根情况)。...
    我们的作业 计算方法里面的牛顿切线法求根,(单根情况)。-our operations inside the calculation method Newton tangent Root, (single).
    2022-09-13 08:15:03下载
    积分:1
  • 很简单的程序,可以远程通过MDL laserace300火激光测距仪…
    Very simple program that can fire laser rangefinder MDL laserACE300 remotly via rs232 and register output to file - work only with this type and ither my programs can fire many MDL s-Very simple program that can fire laser rangefinder MDL laserACE300 remotly via rs232 and register output to file- work only with this type and ither my programs can fire many MDL s
    2023-08-06 17:55:03下载
    积分:1
  • 石子合并问题
    【石子合并】 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。【输入文件】 包含两行,第1 行是正整数n(1
    2022-07-22 11:38:57下载
    积分:1
  • 偶极天线的Fortran代码
    fortran code of dipole antenna
    2022-03-24 20:19:53下载
    积分:1
  • MOEA framework
    应用背景The MOEA Framework is a free and open source Java library for developing and experimenting with multiobjective evolutionary algorithms (MOEAs) and other general-purpose multiobjective optimization algorithms. The MOEA Framework supports genetic algorithms, differential evolution, particle swarm optimization, genetic programming, grammatical evolution, and more. A number of algorithms are provided out-of-the-box, including NSGA-II, NSGA-III, ε-MOEA, GDE3 and MOEA/D. In addition, the MOEA Framework provides the tools necessary to rapidly design, develop, execute and statistically test optimization algorithms.关键技术Its key features includes:   * Fast, reliable implementations of many state-of-the-art algorithms   * Extensible with custom algorithms, problems and operators   * Supports master-slave, island-model, and hybrid parallelization &n
    2022-02-28 22:09:39下载
    积分:1
  • RFID读写软件
    完成了RFID 上位机读写,VC 2010 完成了RFID 上位机读写,VC 2010 完成了RFID 上位机读写,VC 2010 完成了RFID 上位机读写,VC 2010 完成了RFID 上位机读写,VC 2010 完成了RFID 上位机读写,VC 2010        
    2022-01-26 01:24:58下载
    积分:1
  • C language map of the ergodic
    遍历的C语言映射
    2022-03-18 13:03:02下载
    积分:1
  • 高斯
    gauss-seidel迭代法解Ax=b的解-Gauss- Seidel iterative method for Ax = b Solution
    2022-05-21 18:58:32下载
    积分:1
  • 电梯控制程序
          本电梯是基于AT8952单片机开发的,具有电梯常用的所有功能。包括楼层检测、超重报警、记忆楼层和楼层指向显示等功能。基本上实现了电梯的所有功能。该系统采用单片机为核心控制元件及外围电路组成高度为三层的电梯运行控制系统。整个系统设计包含两方面的内容,即系统硬件电路设计和软件编程设计。系统的硬件电路主要包括最小单片机系统、电梯内电路模块、电梯外电路模块、井道信号检测模块、电机驱动模块、报警模块等六个模块。系统软件设计部分是采用程序模块化设计方法来设计一款控制电梯自动运行的程序。这种设计方法使得复杂的程序简单化和程序的修改更加方便。该设计实现了电梯控制系统的一些基本功能,通过对各楼层用户按钮信号的检测和处理,按预定的运行规则和程序,发出控制信号对电机进行调节,从而控制电机的起停、速度和运行时间。采用数码管来显示电梯当前所处的位置。当电梯运行过程中出现故障时,可以向外发出报警。
    2022-03-09 14:36:38下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载