题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1203 尼克的任务 动态规划 排序 最短路 lignja 1 s 128 MiB ★★☆ 简单对比 127 254 50%
1202 血缘关系 动态规划 搜索法 高精度 kankei 1 s 256 MiB ★★★ 简单对比 2 17 11.76%
1200 [幻影lyd] 第K优解 动态规划 knd 1 s 128 MiB ★★ 简单对比 1 1 100%
1199 [CTSC 1997]选课 动态规划 树形DP 背包类树形DP 背包问题 course 1 s 128 MiB ★★☆ 简单对比 115 235 48.94%
1191 [Tyvj Feb11] 猫咪的进化 动态规划 neko 1 s 128 MiB 简单对比 52 144 36.11%
1190 [福州培训2010] 最大和 动态规划 递推 前缀和 maxsum 1 s 128 MiB ★☆ 简单对比 133 270 49.26%
1181 编辑距离 动态规划 edita 1 s 128 MiB ★☆ 简单对比 80 159 50.31%
1180 机器分配 动态规划 machinea 1 s 128 MiB 简单对比 207 452 45.8%
1179 [郑州101中学] 圣战 动态规划 搜索法 charge 1 s 128 MiB ★★ 简单对比 18 53 33.96%
1177 [郑州101中学] Dota 动态规划 zdota 1 s 128 MiB 简单对比 32 82 39.02%
1164 跑步 动态规划 递推 runa 1 s 128 MiB 简单对比 29 43 67.44%
1162 [POJ 1180]任务安排2 斜率优化 动态规划 poj1180_batch 1 s 128 MiB ★★☆ 简单对比 4 13 30.77%
1151 [长郡中学2004] 活动选择 搜索法 动态规划 贪心 active 1 s 128 MiB 简单对比 173 388 44.59%
1147 括号序列 动态规划 bracket 1 s 128 MiB ★★ 简单对比 9 40 22.5%
1145 智力大冲浪 动态规划 贪心 riddle 1 s 128 MiB 简单对比 73 139 52.52%
1143 [石门中学 2009]切割树 动态规划 树形DP treecut 1 s 128 MiB 简单对比 55 83 66.27%
1136 最优矩阵链乘 动态规划 合并类动态规划 goodmatrix 1 s 128 MiB ★★ 简单对比 115 205 56.1%
1135 矩阵连乘 动态规划 区间DP t1 1 s 128 MiB ★★☆ 简单对比 38 79 48.1%
1134 DNA螺旋串 动态规划 lcsdna 1 s 128 MiB ★☆ 简单对比 67 140 47.86%
1129 [NOIP 2010冲刺五]汤姆斯的天堂梦 动态规划 par 1 s 128 MiB 简单对比 15 25 60%