题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
611 机房 动态规划 orz 1 s 128 MiB ★☆ 简单对比 74 123 60.16%
608 删数 动态规划 remove 1 s 128 MiB ★☆ 简单对比 61 75 81.33%
605 运输公司 动态规划 图论 最短路 transz 1 s 128 MiB ★★ 简单对比 19 41 46.34%
604 方程 动态规划 快速幂 排列组合 equationz 1 s 128 MiB ★☆ 简单对比 60 241 24.9%
597 交错匹配 动态规划 crossa 1 s 128 MiB ★☆ 简单对比 54 133 40.6%
596 垃圾陷阱 动态规划 well 1 s 128 MiB ★★ 简单对比 75 274 27.37%
589 硬币 动态规划 博弈论 xoinc 1 s 128 MiB ★★☆ 简单对比 21 30 70%
588 [NOIP 1999]拦截导弹 NOIP/CSP 动态规划 贪心 LIS missile 1 s 128 MiB ★★☆ 简单对比 624 1537 40.6%
559 小车问题 数学 动态规划 car 1 s 128 MiB ★☆ 简单对比 55 76 72.37%
552 [Matrix模拟赛] 吃西瓜 动态规划 贪心 matrix 1 s 128 MiB 简单对比 31 46 67.39%
550 [NOI 2010]旅行路线 NOI 插头DP 动态规划 剪枝 搜索法 trip 10 s 512 MiB ★★★★☆ 简单对比 1 27 3.7%
549 [HAOI 2011]问题C HAOI 动态规划 c 5 s 256 MiB ★★★ 简单对比 45 84 53.57%
546 [HAOI 2011]问题A HAOI 动态规划 树状数组 a 1 s 256 MiB ★★★ 简单对比 146 316 46.2%
538 山顶问题 USACO 动态规划 peaks 1 s 128 MiB ★★☆ 简单对比 8 39 20.51%
528 [AHOI2009] 中国象棋 动态规划 cchess 1 s 128 MiB ★★★☆ 简单对比 54 109 49.54%
524 [USACO Jan09] 激光电话 搜索法 动态规划 USACO lphone 1 s 128 MiB ★☆ 简单对比 97 209 46.41%
521 [NOIP 2010]引水入城 NOIP/CSP 图论 搜索法 贪心 动态规划 种子填充 flow 1 s 128 MiB ★★★☆ 简单对比 336 939 35.78%
519 [NOIP 2010]乌龟棋 NOIP/CSP 动态规划 博弈论 tortoise 1 s 128 MiB ★★ 简单对比 414 693 59.74%
503 打砖块 动态规划 gamea 1 s 128 MiB ★★☆ 简单对比 27 83 32.53%
500 技能树 动态规划 skill 1 s 128 MiB ★★☆ 简单对比 115 274 41.97%