当前位置:首页 > 动态规划 > 01背包 > 文章
  • SSOJ2394潜水员

    分类:01背包   日期:10-25

    题目大意:潜水员带装备,越轻越好,有n个装备,分别有氧气ai、氮气bi,至少需要x氧气y氮气,装备最轻多少? 题目描述 潜水员为了潜水要使用特殊的装备。...

    围观:193+ | 抢沙发
  • SSOJ2401分组背包

    分类:01背包   日期:10-25

    题目大意:n件物品,各有重量价值分类,每种只能选一件,背包容量是m,最大能装多大价值? 题目描述 一个旅行者有一个最多能装V公斤的背包,现在有n件...

    围观:243+ | 抢沙发
  • SSOJ2405混合背包

    分类:01背包   日期:10-25

    题目大意:n种物品放到一个载重量为m的背包,每种物品都限制了选的次数,可以是0次、1次、2次甚至更多次,背包最多能装多大价值的物品? 题目描述 一个...

    围观:143+ | 抢沙发
  • SSOJ2412完全背包

    分类:01背包   日期:10-25

    题目大意:n种物品放到一个载重量为m的背包,每种物品可以选多次,最多能装多大价值的物品? 题目描述 设有n 种物品,每种物品有一个重量及一个价值。...

    围观:161+ | 抢沙发
  • SSOJ2407采药(NOIP2005)

    分类:01背包   日期:10-24

    题目大意:m个单位时间,n种药,现告诉你每种药的价值以及采药花费的时间,请问最多能采到多大价值? 题目描述 辰辰是天资聪颖的孩子,他的梦想是成为...

    围观:235+ | 抢沙发