题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★★☆ 简单对比 57 112 50.89%
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 ★★ 简单对比 413 695 59.42%
503 打砖块 动态规划 gamea 1 s 128 MiB ★★☆ 简单对比 27 83 32.53%
500 技能树 动态规划 skill 1 s 128 MiB ★★☆ 简单对比 115 274 41.97%
496 移动服务 动态规划 service 1.2 s 256 MiB ★★★ 简单对比 26 90 28.89%
489 树的最大匹配 动态规划 treeb 1 s 128 MiB ★★★ 简单对比 24 67 35.82%
488 奇怪的监狱 动态规划 排序 合并类动态规划 prison 1 s 128 MiB ★★☆ 简单对比 124 230 53.91%
479 罪犯问题B 动态规划 criminalb 1 s 128 MiB ★☆ 简单对比 22 96 22.92%
476 最长公共子序列 动态规划 LCS lcslength 1 s 128 MiB ★☆ 简单对比 386 982 39.31%
473 核电站问题 动态规划 递推 nucle 1 s 128 MiB ★★☆ 简单对比 112 241 46.47%
464 破碎的项链 动态规划 基本 字符串 USACO beads 1 s 128 MiB ★★ 简单对比 208 672 30.95%
461 [网络流24题] 餐巾 动态规划 贪心 网络流 三分法 napkin 5 s 512 MiB ★★★☆ 简单对比 348 653 53.29%
446 [HAOI 2010]订货 HAOI 动态规划 网络流 order 1 s 128 MiB ★★☆ 简单对比 94 151 62.25%