题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
117 [NOIP 2006]金明的预算方案 动态规划 NOIP/CSP 背包问题 budget 1 s 128 MiB ★★ 简单对比 394 1071 36.79%
116 [NOIP 2006]能量项链 动态规划 NOIP/CSP 合并类动态规划 energy 1 s 128 MiB ★☆ 简单对比 455 847 53.72%
111 [NOIP 2005]过河 动态规划 NOIP/CSP 离散化 状态压缩 river 1 s 128 MiB ★★★ 简单对比 327 1276 25.63%
109 [NOIP 2004]合唱队形 动态规划 NOIP/CSP chorus 1 s 128 MiB ★★ 简单对比 502 1172 42.83%
106 [NOIP 2003]加分二叉树 动态规划 NOIP/CSP 区间DP jfecs 1 s 128 MiB ★☆ 简单对比 348 626 55.59%
100 [NOI 1999]棋盘分割 搜索法 动态规划 NOI division 1 s 128 MiB ★★ 简单对比 72 285 25.26%
96 [NOIP 2007]矩阵取数游戏 动态规划 NOIP/CSP 高精度 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 ★☆ 简单对比 524 974 53.8%
91 [NOIP 2000]方格取数 NOIP/CSP 递推 搜索法 动态规划 双向DP fgqs 1 s 128 MiB ★★ 简单对比 383 720 53.19%
89 驾车旅行 搜索法 动态规划 tour 1 s 128 MiB ★★ 简单对比 62 164 37.8%
87 [NOIP 2000J/S]乘积最大 NOIP/CSP 动态规划 高精度 合并类动态规划 搜索法 cjzd 1 s 128 MiB ★☆ 简单对比 453 923 49.08%
81 乘法问题 动态规划 高精度 合并类动态规划 chf 1 s 128 MiB ★★☆ 简单对比 194 446 43.5%
80 石子合并 动态规划 合并类动态规划 贪心 shizi 1 s 128 MiB ★★ 简单对比 645 1045 61.72%
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 简单对比 715 1202 59.48%
68 [NOIP 2005]采药 动态规划 NOIP/CSP 背包问题 01背包 medic 1 s 128 MiB ★☆ 简单对比 1155 2319 49.81%
61 [HNOI 2004] 打鼹鼠 动态规划 模型转换 mouse 1 s 128 MiB ★★ 简单对比 252 575 43.83%