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

01背包问题

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

  • 曲面拟合
    离散数据曲面拟合,应用最小二乘算法,拟合得到空间曲面,符合MATLAB验证结果
    2022-06-18 08:41:03下载
    积分:1
  • 与分析,包括书后习题答案,供参考了
    计算机算法与分析,包括书后习题答案,供参考了-Computer algorithms and analysis, including the answer to the book Exercises for the reference to the
    2022-01-30 10:53:27下载
    积分:1
  • 旋转式倒立的摆的 LQR 方
    旋转式倒立的摆系统是高度非线性模型、 多变量和绝对不稳定的动态系统。本文提出了混合控制方法为摇摆起来和稳定的 LQR 控制方法. 灵活性基于启发式算法的选择的混合控制方法摇起控制器和能源摆起 在控制器不同位置的钟摆。鲁棒性的 LQR 稳定控制方法进行了测试 通过将附加一个螺丝驱动程序顶端的钟摆。Selferecting 的拟议的控制器旋转式倒立 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-02-26 08:20:04下载
    积分:1
  • 验证登录
    验证登录
    2022-03-20 05:34:33下载
    积分:1
  • 图像模式分类
    我们生成实际分类器来识别水果图案。您使用此 codding 训练瓜果图案的一个数据集。
    2022-02-04 07:46:30下载
    积分:1
  • k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。-k-means algorithm process as follows: First of all, the object data from the n choose k object as initial cluster centers and the remaining for the other object, then according to their cluster center with those of the similarity (distance) respectively assigned to them with the most similar (represented by cluster center) clustering obtained and then calculated for each new cluster center clustering (all objects in the cluster mean) repeated this process until the standard measure of function until the beginning of convergence.
    2023-07-14 07:15:02下载
    积分:1
  • K-均值
    Hadoop 基地 K-均值算法 2013 年 11 月 29 日。现在我们释放 ankus 0.1 ! Ankus 0.1 的新功能 1) 分类-ID3 2) 聚类-EM 3) 相似性-基于内容的相似性 建议基于项目 4) 建议系统- 5) 建议验证模块 (使用 RMSE)
    2022-01-25 17:58:36下载
    积分:1
  • 斗地主c语言版游戏开发代码
    c语言版斗地主程序包括如何洗牌、发牌、排序、出牌、胜负的算法
    2022-06-21 07:18:43下载
    积分:1
  • 求1000以内的水仙花数
    求1000以内的水仙花数- Strives for 1,000 within the narcissus flower several
    2022-02-01 23:31:43下载
    积分:1
  • In the basic role of half
    在基础半正弦冲击作用下,硬特性刚度系统的冲击动态响应计算-In the basic role of half-sine shock, the hardware characteristics of stiffness of the system dynamic response calculation of the impact
    2022-05-14 04:21:07下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载