题目分类列表 当前分类: 背包问题 (01背包 完全背包 有物品数量限制的背包问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1088 [NOIP 1996]砝码称重 NOIP/CSP 动态规划 搜索法 网络流 模拟 背包问题 fmcz 1 s 128 MiB ★☆ 简单对比 381 722 52.77%
992 [NOIP 2010冲刺二]宝物筛选 背包问题 多重背包 动态规划 单调队列 treasure 1 s 128 MiB ★☆ 简单对比 314 666 47.15%
946 待售干草 动态规划 背包问题 搜索法 01背包 hay4sale 1 s 128 MiB 简单对比 305 529 57.66%
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 简单对比 180 268 67.16%
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 ★★ 简单对比 340 580 58.62%
350 小吃店 动态规划 背包问题 food 1 s 256 MiB ★☆ 简单对比 80 177 45.2%
192 最小乘车费用 动态规划 背包问题 busses 1 s 128 MiB 简单对比 341 552 61.78%
160 [USACO Oct07] 贝茜的秘密牧场 USACO 动态规划 搜索法 网络流 背包问题 secpas 1 s 128 MiB 简单对比 171 248 68.95%
144 [USACO Dec07] 魅力手镯 USACO 动态规划 背包问题 01背包 charm 1 s 16 MiB ★★ 简单对比 529 1082 48.89%
117 [NOIP 2006]金明的预算方案 动态规划 NOIP/CSP 背包问题 budget 1 s 128 MiB ★★ 简单对比 394 1071 36.79%
71 [NOIP 2006]开心的金明 动态规划 NOIP/CSP 背包问题 01背包 happy 1 s 128 MiB 简单对比 711 1197 59.4%
68 [NOIP 2005]采药 动态规划 NOIP/CSP 背包问题 01背包 medic 1 s 128 MiB ★☆ 简单对比 1149 2311 49.72%
31 [POI 1998] 潜水员的问题 动态规划 背包问题 ple 1 s 128 MiB ★★ 简单对比 426 874 48.74%