题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
875 [USACO]家的范围 USACO 动态规划 单调队列 range 1 s 128 MiB 简单对比 58 120 48.33%
873 商店购物 IOI USACO 最短路 动态规划 shoppingus 1 s 128 MiB 简单对比 25 47 53.19%
867 [HNOI 1999] 快餐问题 动态规划 meal 1 s 128 MiB ★★★ 简单对比 87 453 19.21%
862 二进制数01串 USACO 动态规划 二分法 kimbits 1 s 128 MiB ★★ 简单对比 23 53 43.4%
858 磁性链 动态规划 搜索法 合并类动态规划 linka 1 s 128 MiB ★☆ 简单对比 88 146 60.27%
854 新版方格取数 动态规划 搜索法 newfgqs 1 s 128 MiB 简单对比 4 19 21.05%
838 子集 动态规划 subseta 1 s 128 MiB ★★★★★ 简单对比 8 43 18.6%
837 椰子 动态规划 coconuts 1 s 128 MiB 简单对比 9 18 50%
835 邮票 USACO 动态规划 stamps 1 s 128 MiB 简单对比 74 187 39.57%
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%