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

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

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

  • 用C实现的线性卡尔曼滤波
    用C实现的线性卡尔曼滤波-C realization of linear Kalman Filtering
    2022-06-12 13:57:34下载
    积分:1
  • 优化设计C语言程序 进退找区间、坐标轮换发、黄金分割、区间消去等...
    优化设计C语言程序 进退法找区间、坐标轮换发、黄金分割法、区间消去法等-Optimal Design of C language program to advance and retreat method to find range, coordinates the rotation of hair, golden section method, interval elimination method, etc.
    2022-05-14 01:40:07下载
    积分:1
  • 方程求根的数值实验,利用Newton迭代,求出所给方程的跟。...
    方程求根的数值实验,利用Newton迭代算法,求出所给方程的跟。-Equation Roots of numerical experiments using the Newton iterative algorithm are obtained with the given equation.
    2023-03-16 11:15:04下载
    积分:1
  • 北大ACM试题poj 第3058题源码,很好的代码,希望对搞ACM的同学有帮助...
    北大ACM试题poj 第3058题源码,很好的代码,希望对搞ACM的同学有帮助 -Peking University ACM Chapter 3058 question Question poj source code, good code, and want to help students engage in ACM
    2023-02-13 09:30:03下载
    积分:1
  • This is a java language used by solving a dichotomy at a designated function on...
    这是一个用java语言编写的,用二分法求解某个函数在某个指定区间上的根,方便实用。-This is a java language used by solving a dichotomy at a designated function on the root zone, convenient and practical.
    2022-03-29 17:37:41下载
    积分:1
  • 很有用的哦。这是我好不容易找道的
    很有用的算法哦。这是我好不容易找道的-useful algorithm oh. This is not easy to find the Road
    2023-03-23 09:00:03下载
    积分:1
  • 概率上下文无关语分析器
    本系统是一个概率型的自然语言句法分析器。系统的分析算法是综合了多种优化策略的改进型chart分析算法。分析结果是概率最大的一棵分析树。在概率模型方面,本系统也在一定程度上突破了pcfg的上下文无关假设,引入了结构上下文条件,是的分析结果正确率有了明显提高。本系统运行在 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-05-18 18:27:32下载
    积分:1
  • 很不错的vb源码,大家试试就知道了,好支持一下
    很不错的vb源码,大家试试就知道了,好支持一下-Vb source code is very good, we try to know, to support you
    2023-05-29 12:00:03下载
    积分:1
  • 基于混沌的加密
    应用背景元胞自动机在密码学领域是有用的?虽然确定性,所代表的细胞的细胞自动机模拟的信息是不会产生的可逆的,逻辑的数学算法,它是通过一个过程,而不是不像现实生活中产生的。这实际上可能是最接近的,我们可以得到真正的随机数据从一台计算机,但能够复制它完全应该我们知道的初始配置。关键技术首先是使用一个现有的位图图像。网格的宽度和高度都设置为相同的尺寸作为原始图像,和每个细胞的状态集从相应的源像素的亮度,通过过程称为误差扩散(较暗的像素,更可能的细胞会变得活跃,用黑色像素有100%的几率,而像素0 %的机会)。
    2022-07-17 06:18:06下载
    积分:1
  • 基于龙贝格计定积分的方来计无穷积分
    基于龙贝格计算定积分的方法来计算无穷积分-Romberg-based method of calculating the definite integral to calculate the infinite integrals
    2023-07-24 10:35:04下载
    积分:1
  • 696518资源总数
  • 104537会员总数
  • 64今日下载