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

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

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

  • mapreduce源码
    很完美的mapreduce程序开发框架,非常实用! 让你快速学会编写自己的mapreduce,快速上手!
    2022-02-28 11:24:32下载
    积分:1
  • 高级的加密标准
    这是 AES (高级加密标准) 的一个实现,应用程序加密文本使用 AES 加密的数据,ratlib 是一个加密库,允许您加密文件与 AES、 RC4 和茶的算法
    2022-03-12 06:33:02下载
    积分:1
  • 按照既定的步长,输入后筛选已有数据 筛选后根据变化,再次筛选...
    按照既定的步长,输入后筛选已有数据 筛选后根据变化,再次筛选-accordance with the established step, the imported data has been selected according to changes after the screening, selection again
    2022-08-31 18:05:04下载
    积分:1
  • 二进制题
    这是一道警示题:题目要求:输入11001                                                111                                              10011                                        输出1101                                               11                                               1011 长度不超过6位 最好采用数据结构写           
    2022-02-05 15:20:22下载
    积分:1
  • 遗传代码
    《optimization using nondominated sorting genetic algorithms》的论文中提出的。该算法在快速找到Pareto前 沿和保持种群多样性方面都有很好的效果,不过在这么多年的应用中也出现了如下的一些问题: 1。非支配排序的时NSGA2主要是对NSGA算法的改进。NSGA是N. Srinivas 和 K. Deb在1995年发表的一篇名为 《Multiobjective function间复杂的很大,为O(MN3)。其中M为目标函数的数量,N为种群规模。 2。不支持精英策略。精英策略在保持好的个体及加速向Pareto前沿收敛方面都有很好的表现。 3。需要自己指定共享参数。该参数将对种群的多样性产生很大的影响。 NSGA2算法将在以下方面进行改进: 1。快速的非支配排序     在NSGA进行非支配排序时,规模为N的种群中的每个个体都要针对M个目标函数
    2022-02-02 20:48:20下载
    积分:1
  • 图片处理功能
    资源描述图像处理简单程序,Qt开发, 实现图像的亮度, 灰度, 锐化等基本处理。
    2022-03-13 10:25:25下载
    积分:1
  • 约瑟夫环.CPP,一个解约瑟夫环的C++实现
    约瑟夫环.CPP,一个解约瑟夫环的C++实现-Joseph Ring. CPP, a solution of Joseph Central C++ Realize
    2022-11-12 22:20:02下载
    积分:1
  • 二分求方程的实根 很简单的一个程序 要不是为了下一个东西,我才不会上这么变态的网站!...
    二分法求方程的实根 很简单的一个程序 要不是为了下一个东西,我才不会上这么变态的网站!-dichotomy equation for the real roots of a very simple procedure but for the sake of the next one thing, I would not be such a metamorphosis on the website!
    2022-09-17 10:45:03下载
    积分:1
  • 公有继承举例
    公有继承的举例,派生类的声明,通过派生类对象访问基类的公有成员。
    2022-02-16 04:06:40下载
    积分:1
  • 求串的长度的实现
    求串的长度算法的实现-Series for the length of the algorithm to achieve
    2022-08-12 09:11:08下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载