题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
832 [USACO]总分 USACO 动态规划 背包问题 完全背包 inflate 1 s 128 MiB 简单对比 180 268 67.16%
830 DNA重组 动态规划 字符串 dna 1 s 128 MiB ★★☆ 简单对比 10 33 30.3%
825 [RQNOJ 167] 免费午餐 单调队列 动态规划 线段树 lunch 1 s 128 MiB ★★☆ 简单对比 63 221 28.51%
822 [Tyvj Aug11] 黄金矿工 动态规划 贪心 miner 1 s 128 MiB 简单对比 21 84 25%
818 通往自由的钥匙 动态规划 key 1 s 128 MiB ★☆ 简单对比 45 127 35.43%
816 复原序列 动态规划 recover 1 s 128 MiB 简单对比 3 14 21.43%
815 导弹拦截 动态规划 二分图 bomba 1 s 128 MiB 简单对比 29 86 33.72%
814 工作指派 动态规划 dividea 1 s 128 MiB ★☆ 简单对比 36 84 42.86%
813 小D的背包问题 动态规划 状态压缩 baga 1 s 128 MiB ★★★ 简单对比 15 76 19.74%
811 交换 动态规划 图论 最短路 swap 1 s 128 MiB 简单对比 17 52 32.69%
810 老师的工资 动态规划 分组背包 teacher 1 s 128 MiB ★☆ 简单对比 181 246 73.58%
791 [HAOI 2012]音量调节 HAOI 动态规划 changingsounds 1 s 128 MiB ★☆ 简单对比 216 432 50%
778 [Violet 1] 木偶 动态规划 puppet 1 s 256 MiB 简单对比 1 3 33.33%
773 [USACO Open11] 修剪草坪 USACO 动态规划 单调队列 mowlawn 1 s 128 MiB ★★ 简单对比 161 471 34.18%
763 [USACO Open09] 数字的游戏 动态规划 博弈论 cdgame 1 s 128 MiB ★☆ 简单对比 35 81 43.21%
757 [USACO Nov06] 牧场的安排 USACO 动态规划 状态压缩 cowfood 1 s 128 MiB ★★★ 简单对比 89 173 51.45%
756 [USACO Open09] 干草堆 动态规划 贪心 tower 1 s 128 MiB ★★ 简单对比 29 88 32.95%
754 [USACO Open09] 滑雪训练 动态规划 ski 1 s 256 MiB ★★ 简单对比 32 97 32.99%
730 [USACO 1.5] 数字金字塔 USACO 动态规划 递推 numtri 1 s 128 MiB 简单对比 294 535 54.95%
708 有何不可 动态规划 搜索法 why 1 s 128 MiB ★★★ 简单对比 3 68 4.41%