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

01背包问题

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

  • a primitive network BP M procedures
    一个原始的BP网络的M程序-a primitive network BP M procedures
    2022-01-26 08:22:21下载
    积分:1
  • Apriori算法MapReduce
    资源描述本代码根据APROORI算法和MapReduce特点,将Apriori算法在Hadoop平台上并行化,通过并行化可以使Apriori算法处理大量的数据而不受单机运算能力的限制。
    2023-03-06 17:15:03下载
    积分:1
  • camera calibration
    在opencv下,,对摄像机进行标定。用的是张正友的棋盘标定方法法。 在opencv下,,对摄像机进行标定。用的是张正友的棋盘标定方法法。 在opencv下,,对摄像机进行标定。用的是张正友的棋盘标定方法法。 在opencv下,,对摄像机进行标定。用的是张正友的棋盘标定方法法。 在opencv下,,对摄像机进行标定。用的是张正友的棋盘标定方法法。 希望能够有用吧。。。。。。。。。。。。
    2022-07-02 15:47:27下载
    积分:1
  • 石油勘探专业算法,地震波阻抗反演的制备…
    石油勘探专业算法,地震资料波阻抗反演前期准备,及三维或者二维初始模型的建立(层位约束插值)-professional algorithm oil exploration, seismic wave impedance inversion preparation, and the initial two-dimensional or three-dimensional model of (layer constrained interpolation)
    2022-12-16 16:40:03下载
    积分:1
  • VC++三次样条插值和贝塞尔曲线实例程序
    这个源代码是基于VC++ MFC 实现三次样条插值算法,实现数据平滑处理。MFC界面可实现控制点设置,且可选择采用三次样条插值或贝塞尔曲线平滑,结果有GUI显示。
    2023-02-17 01:50:03下载
    积分:1
  • 已知一个单链表L编写一个删除L中值为x结点的直接前驱结点的程序。
    #include #include #include   typedef int ElemType;       // 定义数据结构元素的数据类型 #define LIST_INIT_SIZE 10   // 线性表存储空间的初始分配量 #define LISTINCREMENT 5     // 线性表存储空间的分配增量   // 线性表的动态分配顺序存储结构 ty
    2022-03-13 17:25:00下载
    积分:1
  • OPENCV手势轮廓绘制使用
    资源描述基于opencv的手势识别的前期处理,,运行环境是VS2013,opencv2.4.9,通过修改链接器可以自行修改运行环境。代码直接debug编译可以使用,该代码是应用于轮廓的绘制。基于opencv的手势识别前期必须对图像进行一系列的处理,这是其中的一种,有了轮廓之后再去判定tips数。
    2023-02-27 02:10:03下载
    积分:1
  • sift算法
    应用背景本文提出了一种从图像中提取独特不变特征的方法,可用于完成不同视角之间目标或场景的可靠匹配的方法。这种特点对图像的尺度和旋转具有不变性。并跨越很大范围的对仿射失真,三维视点的变化,添加的噪音和光照变化的图像匹配具有鲁棒性。关键技术 通过将个别特征与由已知目标特征组成的数据库进行快速最近邻算法的匹配,然后使用Hough变换来识别属于单一目标的聚类(clusters),最后通过最小二乘解执行一致的姿态参数的核查确认。这种识别方法可以在有力确定对象之间的聚类和遮挡的同时实现近实时性能。
    2023-01-25 04:10:05下载
    积分:1
  • 蚁群算法的基本程序
    蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-05-26 09:29:56下载
    积分:1
  • 鲍威尔算法,可以用于解决优化类问题
    鲍威尔算法是一种直接利用函数值来构造共轭方向的一种插值类算法,在不用导数的前提下在迭代中逐次构造共轭方向。
    2022-02-09 11:20:53下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载