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

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

于 2022-03-09 发布 文件大小:1,006.00 B
0 154
下载积分: 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 个回复

  • 浙江大学设计大赛,我自己收集的acm2060
    浙江大学程序设计大赛ACM2060题我自己收集的-Zhejiang University Design Competition ACM2060 that my own collection
    2023-08-19 15:15:04下载
    积分:1
  • 斐波那契数列
    实际上,有3种不同的代码内部拉链。2用不同的方法迭代算法,和一个是斐波那契使用递归算法。一个斐波那契序列是简单的迭代递归问题的情况下,很容易理解。
    2022-10-07 04:00:02下载
    积分:1
  • Esto es una libreria de crc16 que encontre por internet. La pongo aqui para que...
    Esto es una libreria de crc16 que encontre por internet. La pongo aqui para que si quereis la utiliceis. Hasta ahora a mi me ha funcionado bastante bien
    2022-07-01 19:14:29下载
    积分:1
  • 农夫过河问题的广度优先搜索的PASCAL程序
    农夫过河问题的广度优先搜索算法的PASCAL程序-farmer across the river in breadth- first search algorithm procedures PASCAL
    2022-04-27 04:15:46下载
    积分:1
  • 快速获取3D重建切片的
    本程序由kyungsang基姆制作。如果你有问题或问题,发送电子邮件到me.kssigari@gmail.complease试试这些测试步骤1。模拟器是用于测量投影。2。demo2是解析重建众所周知过滤backprojection3。Demo3 is the iterative reconstruction using the maximum likelihood expectation maximization (MLEM) method.nx: number of image pixels of x-directionny: number of image pixels of y-directionnz: number of image pixels of z-directionsx: real size (length) of x-axis of the image -> resolution of a pixel = sx/nxsx: real size (length) of y-axis of the image -> resolution of a pixel = sy/nysx: real size (length) of z-axis of the image -> resolution of a pixel = sz/nznu: number of detector pixels of x-direction (u)nv: number of detector pixels of z-direction (axial) (v)su: size of real (length) of detector u-direction -> resolution of a pixel = su/nusv: size of real (length) of detector v-direction -> resolution of a pixel = sv/nvDSD: distance between source to detectorDSO: distance between source to iso-center (image center).dir: rota
    2022-07-08 11:47:05下载
    积分:1
  • 搜索的电影列表的详细信息以及他们从一个二进制文件的详细资料
    这里是一个二进制文件。要从该文件加载数据,然后我们必须使用所有的排序算法来排序和搜索电影并显示其详细信息。我们必须也将数据保存后搜索和排序。这是一个非常紧凑的和有用的和创新的项目。
    2022-06-21 09:11:11下载
    积分:1
  • 基于Visual C++的术编码
    arithemetic code on visual c-arithemetic code on visual c++
    2022-12-11 06:45:03下载
    积分:1
  • 前缀跨度
    PrefiSpan---执行的前缀预测的序列模式挖掘 作者: 福田康夫塔北 < tabei@cb.k.u-tokyo.ac.jp > 计算生物学学系 前沿科学研究生学院 东京大学 许可证: GPL2 (Gnu 通用公共许可版本 2) 参考资料: PrefixSpan: 挖掘序列模式有效地由前缀预测模式的增长 健裴、 珈伟韩、 扎 Mortazavi asl、 海伦 · 平托、 启明陈、 Umeshwar 达亚尔和梅春许 IEEE 计算机协会,2001 年,页 215 要求: C + + 编译器使用 STL (标准模板库)。 安装: %使 用法: ./ lcm [选项] 数据 选项: -min_sup NUM: 设置最低支持 (默认值: 1) -max_pat NUM: 设置最大模式长度 (默认: 无穷大) 输入数据的格式: 3 1 3 4 5 2 3 1 3 4 4 3 1 3 4 5 2 4 1 6 5 3 每一行对应于每个都有一个序列的交易记录由空格分隔的项目。 结果的格式: 项目集 (ids) 频率 项目集 (ids) 频率 项目集 (ids) 频率 ... 下面是一个示例: 1 (0 1 3 4): 4 1 3 (0 3): 2 1 3 4 (0 3): 2 1 3 4 5 (0 3): 2 1 3 5
    2022-02-22 05:28:49下载
    积分:1
  • development of the zinc flow calculation procedures, the least
    开发的锌流量计算程序,用到了最小二乘法,具体参数的设定需要根据具体的容器来定-development of the zinc flow calculation procedures, the least-squares method used, the specific set of parameters according to the concrete containers to determine
    2022-09-12 07:35:03下载
    积分:1
  • 这个可以很好的实现实现一元多项式的计,包括其相加和相减,是用C语言编写的。...
    这个算法可以很好的实现实现一元多项式的计算,包括其相加和相减,是用C语言编写的。-this algorithm can achieve very good achievement of one yuan polynomial, including its sum and subtract. using the C language.
    2023-03-25 02:40:03下载
    积分:1
  • 696518资源总数
  • 106215会员总数
  • 5今日下载