题目分类列表 当前分类: 背包问题 (01背包 完全背包 有物品数量限制的背包问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
992 [NOIP 2010冲刺二]宝物筛选 背包问题 多重背包 动态规划 单调队列 treasure 1 s 128 MiB ★☆ 简单对比 310 646 47.99%
946 待售干草 动态规划 背包问题 搜索法 01背包 hay4sale 1 s 128 MiB 简单对比 299 521 57.39%
906 量取牛奶 USACO 动态规划 背包问题 搜索法 milk4 1 s 128 MiB ★★ 简单对比 71 225 31.56%
846 [DreamTeam] 终极装备 背包问题 分组背包 besta 1 s 128 MiB ★☆ 简单对比 104 217 47.93%
832 [USACO]总分 USACO 动态规划 背包问题 完全背包 inflate 1 s 128 MiB 简单对比 179 267 67.04%
698 奶牛们的货币系统 USACO 动态规划 背包问题 moneysys 1 s 128 MiB ★☆ 简单对比 410 610 67.21%
612 摩托车游戏 动态规划 背包问题 carz 1 s 128 MiB ★☆ 简单对比 99 182 54.4%
395 [USACO Oct09] Bessie 的体重问题 USACO 搜索法 动态规划 背包问题 01背包 diet 1 s 16 MiB ★★ 简单对比 339 579 58.55%
350 小吃店 动态规划 背包问题 food 1 s 256 MiB ★☆ 简单对比 80 177 45.2%
192 最小乘车费用 动态规划 背包问题 busses 1 s 128 MiB 简单对比 340 551 61.71%
160 [USACO Oct07] 贝茜的秘密牧场 USACO 动态规划 搜索法 网络流 背包问题 secpas 1 s 128 MiB 简单对比 168 245 68.57%
144 [USACO Dec07] 魅力手镯 USACO 动态规划 背包问题 01背包 charm 1 s 16 MiB ★★ 简单对比 523 1071 48.83%
117 [NOIP 2006]金明的预算方案 动态规划 NOIP/CSP 背包问题 budget 1 s 128 MiB ★★ 简单对比 392 1069 36.67%
71 [NOIP 2006]开心的金明 动态规划 NOIP/CSP 背包问题 01背包 happy 1 s 128 MiB 简单对比 706 1189 59.38%
68 [NOIP 2005]采药 动态规划 NOIP/CSP 背包问题 01背包 medic 1 s 128 MiB ★☆ 简单对比 1141 2292 49.78%
31 [POI 1998] 潜水员的问题 动态规划 背包问题 ple 1 s 128 MiB ★★ 简单对比 426 874 48.74%