题目分类列表 当前分类: 背包问题 (01背包 完全背包 有物品数量限制的背包问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4323 十二重计数法(第一关) FFT NTT 多项式求逆 数论 数学 斯特林数 自然数拆分问题 组合数学 背包问题 递推 二项式定理 分块 根号分治 排列组合 counts 3 s 512 MiB ★★★ 简单对比 4 8 50%
4195 [CSP-J 2025 T4]多边形 01背包 NOIP/CSP 背包问题 动态规划 polygon 1 s 512 MiB ★★☆ 简单对比 18 32 56.25%
3558 努力工作 动态规划 背包问题 hard-workingdl 1 s 256 MiB ★☆ 简单对比 10 18 55.56%
3541 [POJ 1417]真正的说谎者 POJ 并查集 背包问题 trueliars 1 s 256 MiB ★★☆ 简单对比 6 19 31.58%
3287 [CSP 2019J]纪念品 NOIP/CSP 完全背包 背包问题 souvenir 1 s 256 MiB ★★ 简单对比 34 155 21.94%
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 简单对比 41 138 29.71%
3054 [NOIP 2018]货币系统 素数筛法 贪心 完全背包 背包问题 NOIP/CSP money 1 s 512 MiB ★★ 简单对比 71 153 46.41%
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 简单对比 15 77 19.48%
1693 Cool 动态规划 背包问题 完全背包 cool 1 s 256 MiB ★☆ 简单对比 146 267 54.68%
1671 NASA的食物计划 背包问题 nasa 1 s 128 MiB ★★ 简单对比 122 182 67.03%
1571 搭配购买 最小生成树 并查集 动态规划 背包问题 buy 1 s 256 MiB ★☆ 简单对比 121 237 51.05%
1506 [POJ 1014]Dividing 动态规划 搜索法 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%