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

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

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

  • 数值字符串进制转换
    数值字符串进制转换-numerical string band conversion
    2022-03-17 07:34:33下载
    积分:1
  • 经典循环赛日程表算法
    经典循环赛日程表算法-classic round robin schedule algorithm
    2023-05-19 15:40:03下载
    积分:1
  • 遗传优化算法
    此算法是 遗传优化算法 对于学习智能优化算法很有帮助,同时对于基本的遗传算法的使用有一定的指导作用,希望对大家有用,
    2022-05-30 18:10:24下载
    积分:1
  • 用整形进行32位及64位浮点运算
    用整形进行32位及64位浮点运算,对CPU不支持浮点运算的码农特别有用。
    2022-01-24 18:47:32下载
    积分:1
  • compared the computing time of DFT and FFT arithmetic
    dft与fft运算时间比较-compared the computing time of DFT and FFT arithmetic
    2022-09-16 04:10:03下载
    积分:1
  • heap + dijkstra
    Dijkstra是一种贪心的思想,它只适用与非负权图(SPFA可以用于负权图): 首先要知道一个三角定理,《算法导论》上面讲过,我这里就不论述了   定义: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-25 23:38:50下载
    积分:1
  • DES应用工具
    提供des,3des算法及mac算法,主要用于加解密及mac计算用于金融领域
    2022-12-14 12:50:04下载
    积分:1
  • 快速傅里叶变换的c程序,共分五个部分,此为一维快速傅里叶变换快速算法DFT...
    快速傅里叶变换的c程序,共分五个部分,此为一维快速傅里叶变换快速算法DFT-Fast Fourier Transform of the c program is divided into five sections, this is a one-dimensional fast Fourier transform fast algorithm for DFT
    2022-10-13 13:20:03下载
    积分:1
  • 像素化重力
    像素化重力 花式 Delphi 应用程序竞赛条目由 Gerben Wijnja #14 从普拉 Gajic前, About.com 指南 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-14 14:11:26下载
    积分:1
  • 信息检索袋
    应用背景该代码执行创建包的话,随着堵塞和停用词去除, ; ;计算机视觉词袋模型 ;(弓模型)可以应用于 ;图像分类,通过处理图像的特征词。在文档分类中,一个单词的袋子,是一个稀疏向量的单词的出现计数,这是,一个稀疏的,直方图和,通过词汇。计算机视觉,一个视觉词汇的袋,是一个具有局部图像特征的词汇的出现计数的向量。关键技术Python是随着使用的词典在Python。用弓模型来表示图像,图像可以被视为文档。同样,“文字”在图像中需要被定义。要做到这一点,它通常包括以下三个步骤: ;特征检测、特征描述,并生成。[ 1 ]  ;一个弓模型的定义可以是“直方图表示基于独立特征”。[ 2 ]  ;基于内容的图像检索(CBIR)出现在这个图像表示技术的早期采用者。[ 3 ]
    2023-04-25 02:50:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载