题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
237 [POI 1999] 三色二叉树 动态规划 trot 1 s 128 MiB ★★ 简单对比 104 192 54.17%
235 [POI 1999] 步兵问题 动态规划 mus 1 s 128 MiB ★★ 简单对比 18 32 56.25%
224 [POI 1997] 基因串 动态规划 状压DP gen 1.5 s 128 MiB ★★★ 简单对比 12 15 80%
223 XOR门 动态规划 数学 xor 1 s 128 MiB ★★ 简单对比 0 1 0%
222 [POI 1997] 便宜的旅行 动态规划 tan 1 s 128 MiB ★☆ 简单对比 23 51 45.1%
221 [NOIP 2008]双栈排序 动态规划 图论 数学 贪心 NOIP/CSP twostack 1 s 128 MiB ★★☆ 简单对比 111 394 28.17%
219 [NOIP 2008]传纸条 动态规划 NOIP/CSP 搜索法 双向DP 网络流 message 1 s 128 MiB ★★★ 简单对比 491 1126 43.61%
216 越狱 动态规划 prisonbreak 1 s 128 MiB ★★☆ 简单对比 16 86 18.6%
215 数星星 动态规划 计算几何 stars 1 s 128 MiB ★★ 简单对比 47 108 43.52%
213 [BYVoid S1] 灵魂分流药剂 动态规划 BYVoid soultap 1 s 128 MiB ★☆ 简单对比 50 114 43.86%
211 [BYVoid S3] 艾萨拉的激流 动态规划 BYVoid azshara 2 s 128 MiB 简单对比 42 88 47.73%
209 工作分配 动态规划 divide 4 s 128 MiB ★★★ 简单对比 8 57 14.04%
204 [BYVoid S3] 阿鲁高的远航 动态规划 BYVoid sail 1 s 128 MiB ★★ 简单对比 15 41 36.59%
203 美酒节赛羊 动态规划 goat 1 s 128 MiB ★☆ 简单对比 19 157 12.1%
199 地精贸易 动态规划 goblin 1 s 128 MiB ★★ 简单对比 21 67 31.34%
195 放养奶牛 动态规划 cowties 1 s 128 MiB ★★ 简单对比 19 87 21.84%
192 最小乘车费用 动态规划 背包问题 busses 1 s 128 MiB 简单对比 341 552 61.78%
191 取数字问题 动态规划 number 1 s 128 MiB ★☆ 简单对比 80 318 25.16%
190 [Ural 1039] 周年纪念聚会 动态规划 树形DP Ural aniv 1 s 128 MiB ★★ 简单对比 80 132 60.61%
189 [Ural 1031] 火车票 动态规划 Ural rail 1 s 128 MiB ★★ 简单对比 107 329 32.52%