当前位置：首页 > 标签 > 背包问题
  • SSOJ2394潜水员

    SSOJ2394潜水员

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

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

    围观：3173+ | 抢沙发
  • SSOJ2401分组背包

    SSOJ2401分组背包

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

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

    围观：2686+ | 抢沙发
  • SSOJ2405混合背包

    SSOJ2405混合背包

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

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

    围观：2325+ | 抢沙发
  • SSOJ2412完全背包

    SSOJ2412完全背包

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

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

    围观：2213+ | 抢沙发
  • SSOJ2407采药（NOIP2005）

    SSOJ2407采药（NOIP2005）

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

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

    围观：2515+ | 抢沙发