CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 搜索资源 - 1背包问题

搜索资源列表

  1. 01bag_problem

    0下载:
  2. 特殊的01背包(原算法分析题4-3) 问题描述:01背包是在N件物品取出若干件放在空间为C的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn,并取得最大价值。普通的01背包中物品的重量和价值没有明确的关系,这里定义一种特殊的01背包:向背包中放入的物品的价值和体积成反比,也就是价值越高,体积越小,注意这里物品价值和体积的乘积并不是固定值。例如:如下的物品满足这个“特殊的01背包”,5件物品: 物品1,价值 v=6,体积w=20 物品2,价值 v=1,体
  3. 所属分类:Data structs

    • 发布日期:2017-05-02
    • 文件大小:671515
    • 提供者:毛骏
« 1 2 ... 21 22 23 24 25 26»
搜珍网 www.dssz.com