题目分类列表 当前分类: 背包问题 (01背包 完全背包 有物品数量限制的背包问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3558 努力工作 动态规划 背包问题 hard-workingdl 1 s 256 MiB ★☆ 简单对比 9 16 56.25%
3541 [POJ 1417]真正的说谎者 POJ 并查集 背包问题 trueliars 1 s 256 MiB ★★☆ 简单对比 6 19 31.58%
3287 [CSP 2019J]纪念品 NOIP/CSP 完全背包 背包问题 csp2019pj_souvenir 1 s 256 MiB ★★ 简单对比 28 127 22.05%
3172 黄金矿工 分组背包 背包问题 gold_miners 1 s 128 MiB ★★ 简单对比 5 28 17.86%
3126 自然数拆分Lunatic版 完全背包 背包问题 自然数拆分问题 Lunatic 1 s 256 MiB ★☆ 简单对比 15 37 40.54%
3080 数字组合 01背包 背包问题 combinationn 1 s 256 MiB 简单对比 39 135 28.89%
3054 [NOIP 2018]货币系统 素数筛法 贪心 完全背包 背包问题 NOIP/CSP 2018money 1 s 512 MiB ★★ 简单对比 71 152 46.71%
2928 [USACO Open18 Gold] Talent Show 0/1分数规划 USACO 二分法 动态规划 背包问题 talent_gold_18open 1 s 256 MiB ★★★ 简单对比 31 52 59.62%
2013 暴力摩托 动态规划 背包问题 cara 1 s 256 MiB ★☆ 简单对比 21 33 63.64%
1774 [POJ 1742]硬币 多重背包 背包问题 makecoins 3 s 256 MiB ★★☆ 简单对比 4 7 57.14%
1716 嘉豪的减肥 背包问题 jiahao2 1 s 128 MiB 简单对比 13 70 18.57%
1693 Cool 动态规划 背包问题 完全背包 cool 1 s 256 MiB ★☆ 简单对比 146 267 54.68%
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 简单对比 500 916 54.59%