题目分类列表 当前分类: 背包问题 (01背包 完全背包 有物品数量限制的背包问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3558 努力工作 动态规划 背包问题 hard-workingdl 1 s 256 MiB ★☆ 简单对比 9 15 60%
3541 [POJ 1417]真正的说谎者 POJ 并查集 背包问题 trueliars 1 s 256 MiB 简单对比 1 1 100%
3287 [CSP 2019J]纪念品 NOIP/CSP 完全背包 背包问题 csp2019pj_souvenir 1 s 256 MiB ★★ 简单对比 28 114 24.56%
3172 黄金矿工 分组背包 背包问题 gold_miners 1 s 128 MiB ★★ 简单对比 5 28 17.86%
3126 自然数拆分Lunatic版 完全背包 背包问题 自然数拆分问题 Lunatic 1 s 256 MiB ★☆ 简单对比 13 30 43.33%
3080 数字组合 01背包 背包问题 combinationn 1 s 256 MiB 简单对比 29 114 25.44%
3054 [NOIP 2018]货币系统 素数筛法 贪心 完全背包 背包问题 NOIP/CSP 2018money 1 s 512 MiB ★★ 简单对比 70 148 47.3%
2013 暴力摩托 动态规划 背包问题 cara 1 s 256 MiB ★☆ 简单对比 21 33 63.64%
1774 [POJ 1742]硬币 多重背包 背包问题 makecoins 3 s 256 MiB ★★☆ 简单对比 3 4 75%
1716 嘉豪的减肥 背包问题 jiahao2 1 s 128 MiB 简单对比 13 70 18.57%
1693 Cool 动态规划 背包问题 完全背包 cool 1 s 256 MiB ★☆ 简单对比 144 265 54.34%
1671 NASA的食物计划 背包问题 nasa 1 s 128 MiB ★★ 简单对比 121 181 66.85%
1571 搭配购买 最小生成树 并查集 动态规划 背包问题 buy 1 s 256 MiB ★☆ 简单对比 119 234 50.85%
1506 [POJ 1014] 大理石分割 动态规划 搜索法 POJ 背包问题 多重背包 dividestone 1 s 256 MiB ★★ 简单对比 46 119 38.66%
1412 [冲刺NOIP2014]编码 背包问题 动态规划 基本 搜索法 compare 1 s 256 MiB ★★☆ 简单对比 86 174 49.43%
1411 [冲刺NOIP2014]盥洗室问题 基本 模拟 背包问题 pisoar 1 s 256 MiB 简单对比 50 111 45.05%
1199 [CTSC 1997]选课 动态规划 树形DP 背包类树形DP 背包问题 course 1 s 128 MiB ★★☆ 简单对比 115 231 49.78%
1089 [NOIP 2001PJ]装箱问题 背包问题 动态规划 递归 01背包 npack 1 s 128 MiB 简单对比 492 893 55.1%
1088 [NOIP 1996]砝码称重 NOIP/CSP 动态规划 搜索法 网络流 模拟 背包问题 fmcz 1 s 128 MiB ★☆ 简单对比 379 718 52.79%