题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
144 [USACO Dec07] 魅力手镯 USACO 动态规划 背包问题 01背包 charm 1 s 16 MiB ★★ 简单对比 529 1082 48.89%
139 [USACO Feb08] 麻烦的聚餐 USACO 动态规划 egroup 1.5 s 128 MiB ★★ 简单对比 208 420 49.52%
138 [USACO Feb08] 流星雨 USACO 动态规划 搜索法 meteor 1 s 128 MiB ★★ 简单对比 125 554 22.56%
133 [USACO Mar08] 牛跑步 USACO 动态规划 图论 搜索法 最短路 K短路 cowjog 1 s 128 MiB ★★★ 简单对比 241 547 44.06%
131 [USACO Mar08] 奶牛渡河 USACO 动态规划 cowriver 1 s 128 MiB ★☆ 简单对比 257 461 55.75%
130 [USACO Mar08] 游荡的奶牛 USACO 动态规划 搜索法 ctravel 1 s 128 MiB ★☆ 简单对比 103 226 45.58%
125 Perform巡回演出 动态规划 candy 1 s 128 MiB ★☆ 简单对比 77 125 61.6%
124 [NOI 1996]添加号 动态规划 高精度 NOI exam4 2 s 128 MiB ★★☆ 简单对比 60 238 25.21%
117 [NOIP 2006]金明的预算方案 动态规划 NOIP/CSP 背包问题 budget 1 s 128 MiB ★★ 简单对比 394 1071 36.79%
116 [NOIP 2006]能量项链 动态规划 NOIP/CSP 合并类动态规划 energy 1 s 128 MiB ★☆ 简单对比 453 845 53.61%
111 [NOIP 2005]过河 动态规划 NOIP/CSP 离散化 状态压缩 river 1 s 128 MiB ★★★ 简单对比 327 1276 25.63%
109 [NOIP 2004]合唱队形 动态规划 NOIP/CSP chorus 1 s 128 MiB ★★ 简单对比 501 1169 42.86%
106 [NOIP 2003]加分二叉树 动态规划 NOIP/CSP 区间DP jfecs 1 s 128 MiB ★☆ 简单对比 333 600 55.5%
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 ★☆ 简单对比 521 970 53.71%
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%