题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
881 麦香牛块 USACO 动态规划 数学 nuggets 1 s 128 MiB 简单对比 47 91 51.65%
880 [USACO] “破锣摇滚”乐队 USACO 动态规划 最短路 rockers 1 s 128 MiB 简单对比 89 143 62.24%
876 [IOI 1996]取数游戏 IOI USACO 动态规划 博弈论 CTS论文相关 区间DP game1 1 s 128 MiB ★☆ 简单对比 60 114 52.63%
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%