当前位置:首页 > 标签 > 01背包
  • 洛谷P1794装备运输[NOI导刊]

    分类:01背包   日期:05-17

    题目大意:n个物品,每个物品的价值、体积和重量分别是c、a、b,你可以那体积不超过x且重量不超过y的物品,请问最大价值是多少? 题目描述 德国放松对英国...

    围观:1451+ | 抢沙发
  • 洛谷P1776宝物筛选[NOI导刊]

    分类:单调DP, 背包   日期:05-26

    题目大意:n种物品,价值是$a_i$,体积是$b_i$,数量是$c_i$,装入一个容量为m的背包,最大能装多少价值? 题目描述 终于,破解了千年的难题。小 FF 找...

    围观:2640+ | 抢沙发
  • SSOJ2394潜水员

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

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

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

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

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

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

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

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

    围观:3157+ | 抢沙发
  • 洛谷P1455搭配购买

    分类:背包   日期:05-31

    题目大意:01背包中,有些物品要买就必须一起买,怎样才有最大价值? 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么...

    围观:2626+ | 抢沙发