题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
698 奶牛们的货币系统 USACO 动态规划 背包问题 moneysys 1 s 128 MiB ★☆ 简单对比 410 610 67.21%
696 [IOI 1996][USACO 2.3] 最长前缀 IOI USACO 动态规划 字符串 字典树/Trie prefix 1 s 128 MiB 简单对比 109 349 31.23%
690 导弹系统 动态规划 贪心 missilea 1 s 128 MiB ★★ 简单对比 35 66 53.03%
684 集合平分 USACO 动态规划 01背包 subsetz 1 s 128 MiB ★☆ 简单对比 149 320 46.56%
667 回文串 字符串 USACO 动态规划 模拟 后缀数组 回文 模式匹配 回文自动机 calfflac 1 s 1024 MiB ★★☆ 简单对比 170 426 39.91%
657 放棋子 动态规划 状态压缩 examtwo 1 s 128 MiB ★★☆ 简单对比 66 185 35.68%
654 棋盘放車 动态规划 位运算 排列组合 状态压缩 容斥原理 examone 1 s 128 MiB ★★ 简单对比 157 417 37.65%
648 田忌赛马 动态规划 贪心 滚动数组 horsea 1 s 128 MiB ★☆ 简单对比 148 666 22.22%
618 [金陵中学2007] 最优分解方案 高精度 动态规划 数学 贪心 CTS论文相关 best 1 s 128 MiB ★☆ 简单对比 52 140 37.14%
613 火车站饭店 动态规划 树形DP 背包类树形DP profitz 1 s 128 MiB ★★★ 简单对比 214 347 61.67%
612 摩托车游戏 动态规划 背包问题 carz 1 s 128 MiB ★☆ 简单对比 99 182 54.4%
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 ★☆ 简单对比 55 134 41.04%
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 ★★☆ 简单对比 625 1538 40.64%
559 小车问题 数学 动态规划 car 1 s 128 MiB ★☆ 简单对比 55 76 72.37%