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

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

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

  • 对于24点的C++ Builder构建了游戏的一个
    用C++Bulider编写的24点数字游戏的算法-An algorithm for the game of 24 points built by C++ Builder
    2022-02-25 04:05:17下载
    积分:1
  • fortran kriging 2d 3d
    克里金二维、三维插值。是斯坦福油气预测中心C.V. Deutsch写的。网上也有些人上传了代码,但是往往都不全,我从网站下下来后没有一个可以正常使用;这个是我从作者原始网页上下载的程序,并将编译语句写成SHELL语句。我上传的这个程序,确保可以编译、运行、出结果。首先运行文件夹中的Compile编译然后运行exe执行。-Kerry Jiner Wei, three-dimensional interpolation. Stanford hydrocarbon prediction center CV Deutsch wrote. Some people on this site have uploaded the code, but often not the whole, I am from this site down after no one can normally use This is what I downloaded from the website of the original program and compile written statement SHELL statement. I uploaded this program to ensure that you can compile and run, the result. Compile to compile the first run in a folder and then run exe execution.
    2023-03-08 12:15:03下载
    积分:1
  • 函数名称:CRC
    函数名称:CRC-16 Process 函数原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen) 函数功能:进行CRC校验和产生CRC代码.这个函数只影响全局变量crc16. 校验字放在字符串最后,低8位在前高8位在后. msgaddr : 进行CRC16校验的据块的首地址 datalen : 进行CRC16校验的据块的个数 CRC-ITU的计算算法如下: a.寄存器组初始化为全"1"(0xFFFF)。 b.寄存器组向右移动一个字节。 c.刚移出的那个字节与数据字节进行异或运算,得出一个指向值表的索引。 d.索引所指的表值与寄存器组做异或运算。 f.数据指针加1,如果数据没有全部处理完,则重复步骤b。 g.寄存器组取反,得到CRC,附加在数据之后(这一步可省略)。
    2023-05-27 07:15:03下载
    积分:1
  • 一个计拉个朗日插值很好的程序,绝对正确无误。
    一个计算拉个朗日插值很好的程序,绝对正确无误。-A calculation of long pull on a good interpolation procedure, is absolutely correct.
    2022-04-30 12:50:43下载
    积分:1
  • 《科学计和C程序集》配套光盘,有很多常用的数值
    《科学计算和C程序集》配套光盘,有很多常用的数值算法。-"scientific calculation and collection procedures C" complementary discs, there are many commonly used algorithm.
    2022-01-26 04:34:17下载
    积分:1
  • 数图空域滤波器 灰度图有效 C# dll装配件
    数图空域滤波器 灰度图有效 C# dll装配件-Figure airspace effective filter grayscale C# dll installed accessories
    2023-01-11 06:30:03下载
    积分:1
  • C++编写解贝塞尔函数
    使用C++语言编写的算法程序,用于解任意阶数的贝塞尔函数,使用的编程方法比较简单,适合初学者学习参考。
    2022-01-24 10:22:46下载
    积分:1
  • 中的上机题
    计算方法中的上机题-calculation of the plane that
    2022-04-20 05:23:21下载
    积分:1
  • 简单的后缀表达式求值
    简单的后缀表达式求值-simple expression evaluates Suffix
    2022-06-01 20:58:02下载
    积分:1
  • 基于QR分解的双曲Householder变换。他们的使用
    基于hyperbolic Householder transformation的QR分解。 其使用需要调用hyperbolic Householder transformation程序。-Hyperbolic Householder transformation based on the QR decomposition. Their use need to call the hyperbolic Householder transformation process.
    2022-02-04 07:34:36下载
    积分:1
  • 696518资源总数
  • 106253会员总数
  • 14今日下载