题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
116 [NOIP 2006]能量项链 动态规划 NOIP/CSP 合并类动态规划 energy 1 s 128 MiB ★☆ 简单对比 457 849 53.83%
111 [NOIP 2005]过河 动态规划 NOIP/CSP 离散化 状态压缩 river 1 s 128 MiB ★★★ 简单对比 332 1368 24.27%
109 [NOIP 2004]合唱队形 动态规划 NOIP/CSP chorus 1 s 128 MiB ★★ 简单对比 508 1180 43.05%
106 [NOIP 2003]加分二叉树 动态规划 NOIP/CSP 区间DP jfecs 1 s 128 MiB ★☆ 简单对比 348 627 55.5%
100 [NOI 1999]棋盘分割 搜索法 动态规划 NOI division 1 s 128 MiB ★★ 简单对比 74 288 25.69%
96 [NOIP 2007]矩阵取数游戏 动态规划 NOIP/CSP 高精度 区间DP game 1 s 128 MiB ★★ 简单对比 269 797 33.75%
94 [NOIP 2001]统计单词个数 动态规划 字符串 NOIP/CSP 合并类动态规划 tjdcgs 1 s 128 MiB ★★☆ 简单对比 153 621 24.64%
93 [NOIP 2001]数的划分 递推 NOIP/CSP 搜索法 回溯法 递归 动态规划 sdhf 1 s 128 MiB ★☆ 简单对比 525 975 53.85%
91 [NOIP 2000]方格取数 NOIP/CSP 递推 搜索法 动态规划 双向DP fgqs 1 s 128 MiB ★★ 简单对比 383 721 53.12%
89 驾车旅行 搜索法 动态规划 tour 1 s 128 MiB ★★ 简单对比 62 164 37.8%
87 [NOIP 2000J/S]乘积最大 NOIP/CSP 动态规划 线性DP 高精度 搜索法 cjzd 1 s 128 MiB ★☆ 简单对比 450 927 48.54%
81 乘法问题 动态规划 高精度 合并类动态规划 chf 1 s 128 MiB ★★☆ 简单对比 194 446 43.5%
80 [NOI 1995] 石子合并 动态规划 合并类动态规划 贪心 区间DP shizi 1 s 128 MiB ★★ 简单对比 657 1063 61.81%
79 渡轮问题 动态规划 LIS maxxl 1 s 128 MiB ★☆ 简单对比 267 919 29.05%
78 [NOIP 2002]过河卒 动态规划 递推 NOIP/CSP 回溯法 pj024 1 s 128 MiB ★☆ 简单对比 627 1700 36.88%
77 [IOI 1994]数字三角形 动态规划 IOI 递推 shuta 1 s 128 MiB ★☆ 简单对比 546 1222 44.68%
71 [NOIP 2006]开心的金明 动态规划 NOIP/CSP 背包问题 01背包 happy 1 s 128 MiB 简单对比 731 1229 59.48%
68 [NOIP 2005]采药 动态规划 NOIP/CSP 背包问题 01背包 medic 1 s 128 MiB ★☆ 简单对比 1165 2335 49.89%
61 [HNOI 2004] 打鼹鼠 动态规划 模型转换 mouse 1 s 128 MiB ★★ 简单对比 254 582 43.64%
60 不听话的机器人 动态规划 nrobot 1 s 128 MiB ★★ 简单对比 22 70 31.43%