题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
87 [NOIP 2000PJ]乘积最大 NOIP/CSP 动态规划 高精度 合并类动态规划 搜索法 cjzd 1 s 128 MiB ★☆ 简单对比 455 923 49.3%
81 乘法问题 动态规划 高精度 合并类动态规划 chf 1 s 128 MiB ★★☆ 简单对比 194 446 43.5%
80 石子合并 动态规划 合并类动态规划 贪心 shizi 1 s 128 MiB ★★ 简单对比 627 1020 61.47%
79 渡轮问题 动态规划 LIS maxxl 1 s 128 MiB ★☆ 简单对比 267 919 29.05%
78 [NOIP 2002]过河卒 动态规划 递推 NOIP/CSP 回溯法 pj024 1 s 128 MiB ★☆ 简单对比 622 1689 36.83%
77 [IOI 1994] 数塔 动态规划 IOI 递推 shuta 1 s 128 MiB ★☆ 简单对比 546 1200 45.5%
71 [NOIP 2006]开心的金明 动态规划 NOIP/CSP 背包问题 01背包 happy 1 s 128 MiB 简单对比 711 1197 59.4%
68 [NOIP 2005]采药 动态规划 NOIP/CSP 背包问题 01背包 medic 1 s 128 MiB ★☆ 简单对比 1149 2311 49.72%
61 [HNOI 2004] 打鼹鼠 动态规划 模型转换 mouse 1 s 128 MiB ★★ 简单对比 252 575 43.83%
60 不听话的机器人 动态规划 nrobot 1 s 128 MiB ★★ 简单对比 22 70 31.43%
56 质数取石子 动态规划 SG函数 博弈论 stonegame 1 s 128 MiB ★★☆ 简单对比 114 260 43.85%
54 机器人比赛 动态规划 搜索法 robotmatch 1 s 128 MiB ★★ 简单对比 13 25 52%
53 多人背包 动态规划 bags 2 s 128 MiB ★☆ 简单对比 146 299 48.83%
49 跳马问题 搜索法 动态规划 回溯法 horse 1 s 128 MiB 简单对比 876 1489 58.83%
33 [POI 1997] 阶梯教室设备利用 动态规划 决策单调性优化 rez 1 s 128 MiB ★★ 简单对比 206 438 47.03%
31 [POI 1998] 潜水员的问题 动态规划 背包问题 ple 1 s 128 MiB ★★ 简单对比 426 874 48.74%
30 [FZYZOJ 1273] 坦克游戏 动态规划 gametk 1 s 128 MiB ★★☆ 简单对比 8 32 25%
25 [NOIP 2007]守望者的逃离 动态规划 NOIP/CSP 贪心 escape 1 s 128 MiB ★★ 简单对比 555 1656 33.51%
24 [HAOI 2007]修筑绿化带 动态规划 HAOI 递推 单调队列 parterre 1 s 128 MiB ★★★ 简单对比 76 177 42.94%
18 [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 count 1 s 128 MiB ★★★★☆ 简单对比 57 190 30%