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

01背包问题

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

  • LZW压缩算法实现 VC++6.0工程
    资源描述一个不错的LZW压缩文件算法示例代码,才用VC6.0写的,可以编译通过,压缩效率还不错,我测试过简单的位图比gif/png等格式压缩效率都要高!!!
    2022-08-25 04:08:59下载
    积分:1
  • 图像处理基础算法源代码
    应用背景图像处理(imageprocessing),用计算机对图像进行分析,以达到所需结果的技术。又称影像处理。基本内容图像处理一般指数字图像处理。数字图像是指用数字摄像机、扫描仪等设备经过采样和数字化得到的一个大的二维数组,该数组的元素称为像素,其值为一整数,称为灰度值。图像处理技术的主要内容包括图像压缩,增强和复原,匹配、描述和识别3个部分。常见的处理有图像数字化、图像编码、图像增强、图像复原、图像分割和图像分析等。图像处理一般指数字图像处理关键技术内涵图像处理基本算法代码,如256色转灰度图、Hough变换、Walsh变换、对比度拉伸、二值化变换、方块编码、亮度增减等共27种,每种算法都有实例,方便读者学习。
    2023-01-18 10:55:11下载
    积分:1
  • tinyxml使用实例
    tinyxml使用实例 tinyxml使用实例tinyxml使用实例tinyxml使用实例
    2023-03-20 01:00:05下载
    积分:1
  • Real
    实数编码遗传算法程序 这是第二部分,可用于模型参数辨识,也有其它的用途-Real-coded genetic algorithm This is the second part of the procedure can be used for model parameter identification, there are other uses
    2023-02-08 13:45:03下载
    积分:1
  • 这是我珍藏的简单的封包分析工具,希望大家喜欢。
    这是我珍藏的简单的封包分析工具,希望大家喜欢。-This is my collection of simple packet analysis tool, I hope everyone likes.
    2022-01-23 10:32:10下载
    积分:1
  • An example of turing machine
    An example of turing machine
    2022-02-16 08:05:54下载
    积分:1
  • 计算方法《牛顿差值》
    计算方法《牛顿差值》-calculation method, "Newton margin"
    2022-02-07 00:30:34下载
    积分:1
  • 粒子群优化算法 c代码
    多目标优化   粒子群优化算法    c代码
    2023-08-20 14:00:03下载
    积分:1
  • 视频目标检测跟踪例程
    基于aforge.net的视频监控智能分析,目标跟踪、物体分类,用C#编写,是个很好的例子。
    2022-01-25 22:09:17下载
    积分:1
  • 排序的方法
    工作显示的排序方法: 选择排序、 插入排序、 冒泡排序、 Shell 排序、 快速排序和合并排序。 该文件将数据写入到文件中,有文档和 excel 中的一个表。
    2022-02-05 00:07:44下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载