登录
首页 » 算法 » 给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0...

给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0...

于 2022-03-09 发布 文件大小:1,006.00 B
0 156
下载积分: 2 下载次数: 1

代码说明:

给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum total value of the goods but a subset of the W capacity. Dynamic Programming

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

发表评论

0 个回复

  • 祖冲之
    ZUC是一个面向字的流密码。它需要一个128位的初始密钥和一个128位的初始矢量(IV)作为输入,输出一串32位字的密钥流(因此,这里每一个32位的字称为密钥字)。密钥流可以用来加密/解密。 IV初始化,也就是,时钟控制着密码运行但不产生输出。第二阶段是工作阶段,在这个阶段,随着每一个时钟脉冲,它都会产生一个
    2023-06-16 05:00:03下载
    积分:1
  • AT24c04读写程序
    AT24c04测试用代码,串口打印,方便查看,使用STC单片机,模拟I2C总线,对于初学者有点一定帮助作用,可以同时了解I2C和串口通信
    2022-12-12 08:55:03下载
    积分:1
  • 在 C 中的计
    这个问题域前面的问题一样,这里我们另外允许
    2022-03-20 08:21:58下载
    积分:1
  • 用链表实现的职工管理软件 ( C+ + )
    用链表实现的职工管理软件 ( C+ + ) -achieve with the union management software (C) with the trade unions to achieve Chain Management Software (C)
    2022-03-05 14:56:41下载
    积分:1
  • 光流的运动目标检测开发
    opencv背景差分、光流法,    1.首先是假设条件:        (1)亮度恒定,就是同一点随着时间的变化,其亮度不会发生改变。这是基本光流法的假定(所有光流法变种都必须满足),用于得到光流法基本方程;        (2)小运动,这个也必须满足,就是时间的变化不会引起位置的剧烈变化,这样灰度才能对位置求偏导(换句话说,小运动情况下我们才能用前后帧之间单位位置变化引起的灰度变化去近似灰度对位置的偏导数),这也是光流法不可或缺的假定;        (3)空间一致,一个场景上邻近的点投影到图像上也是邻近点,且邻近点速度一致。这是Lucas-Kanade光流法特有的假定,因为光流法基本方程约束只有一个,而要求x,y方向的速度,有两个未知变量。我们假定特征点邻域内做相似运动,就可以连立n多个方程求取x,y方向的速度(n为特征点邻域总点数,包括该特征点)。       2.方程求解 &nb
    2022-01-25 23:14:10下载
    积分:1
  • 最小二乘与曲线拟合-fortran
    小二乘法合的fortran语言实现,与曲线拟合的fortran实现
    2023-07-26 20:45:04下载
    积分:1
  • Kalman filtering program fortran!!!
    卡尔曼滤波的程序 fortran-Kalman filtering program fortran!!!
    2023-04-26 09:40:03下载
    积分:1
  • Health numerical integration Simpson has been compiled WITH TC 2.0 environment t...
    辛普生数值积分,已在TC2.0环境中编译通过-Health numerical integration Simpson has been compiled WITH TC 2.0 environment through
    2022-02-04 18:50:30下载
    积分:1
  • A code which employs the SIMPLE
    A code which employs the SIMPLE-based pressure-correction method for solving the Navier-Stokes equations using Finite Volume method, Cartesian grid, and a colocated arrangement of variables.
    2022-04-12 04:45:15下载
    积分:1
  • AA 树
    关于主题的数据结构和 alogorithn aa 树的算法。项目在 c + + 编码,控制台 GUI,一步一步安排
    2022-06-18 12:16:28下载
    积分:1
  • 696518资源总数
  • 106242会员总数
  • 10今日下载