当前位置：首页 > 标签 > 多重背包
  • 洛谷P1776宝物筛选[NOI导刊]

    洛谷P1776宝物筛选[NOI导刊]

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

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

    围观：2658+ | 抢沙发