题目分类列表 当前分类: 01背包 (背包的基本类型)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3468 [NOI 2020]制作菜品 01背包 构造 随机化 思维 贪心 bitset 优化 dish 2 s 512 MiB ★★★★ 评测插件 1 1 100%
3080 数字组合 01背包 背包问题 combinationn 1 s 256 MiB 简单对比 29 114 25.44%
2829 beautiful序列 平衡树 动态规划 01背包 可持久化线段树 线段树 RMQ abeautiful 1 s 256 MiB ★★★ 简单对比 28 50 56%
2789 Turkey的奇妙冒险 01背包 动态规划 图论 生物 baby 1 s 256 MiB 简单对比 57 77 74.03%
2613 [SYZOI Round1]组合数 01背包 高等数学 conbination 1 s 128 MiB ★★ 简单对比 75 166 45.18%
1089 [NOIP 2001PJ]装箱问题 背包问题 动态规划 递归 01背包 npack 1 s 128 MiB 简单对比 492 893 55.1%
946 待售干草 动态规划 背包问题 搜索法 01背包 hay4sale 1 s 128 MiB 简单对比 299 521 57.39%
684 集合平分 USACO 动态规划 01背包 subsetz 1 s 128 MiB ★☆ 简单对比 140 302 46.36%
395 [USACO Oct09] Bessie 的体重问题 USACO 搜索法 动态规划 背包问题 01背包 diet 1 s 16 MiB ★★ 简单对比 339 579 58.55%
144 [USACO Dec07] 魅力手镯 USACO 动态规划 背包问题 01背包 charm 1 s 16 MiB ★★ 简单对比 523 1071 48.83%
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%