题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
173 词链 动态规划 贪心 DAG 字典树/Trie 最短路 link 1 s 128 MiB ★★☆ 简单对比 254 439 57.86%
172 [LOL2000] 回文词 动态规划 palin 1 s 128 MiB ★★ 简单对比 150 353 42.49%
165 [USACO Mar07] 奶牛交通 动态规划 图论 USACO DAG cowtraffic 1 s 128 MiB ★★☆ 简单对比 108 267 40.45%
161 [USACO Oct07] 障碍训练场 USACO 动态规划 搜索法 obstacle 1 s 128 MiB ★☆ 简单对比 104 245 42.45%
160 [USACO Oct07] 贝茜的秘密牧场 USACO 动态规划 搜索法 网络流 背包问题 secpas 1 s 128 MiB 简单对比 171 248 68.95%
156 [USACO Nov07] 挤奶时间 USACO 动态规划 排序 POJ milkprod 1 s 128 MiB ★★☆ 简单对比 103 284 36.27%
149 [USACO Dec07] 书架2 USACO 动态规划 搜索法 shelf2 1 s 128 MiB ★☆ 简单对比 334 761 43.89%
144 [USACO Dec07] 魅力手镯 USACO 动态规划 背包问题 01背包 charm 1 s 16 MiB ★★ 简单对比 534 1089 49.04%
139 [USACO Feb08] 麻烦的聚餐 USACO 动态规划 egroup 1.5 s 128 MiB ★★ 简单对比 208 420 49.52%
138 [USACO Feb08] 流星雨 USACO 动态规划 搜索法 meteor 1 s 128 MiB ★★ 简单对比 126 556 22.66%
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 227 45.37%
125 Perform巡回演出 动态规划 candy 1 s 128 MiB ★☆ 简单对比 77 125 61.6%
124 [NOI 1996]添加号 动态规划 高精度 NOI exam4 2 s 128 MiB ★★☆ 简单对比 60 267 22.47%
117 [NOIP 2006]金明的预算方案 动态规划 NOIP/CSP 背包问题 budget 1 s 128 MiB ★★ 简单对比 394 1072 36.75%
116 [NOIP 2006]能量项链 动态规划 NOIP/CSP 合并类动态规划 energy 1 s 128 MiB ★☆ 简单对比 455 847 53.72%
111 [NOIP 2005]过河 动态规划 NOIP/CSP 离散化 状态压缩 river 1 s 128 MiB ★★★ 简单对比 332 1368 24.27%
109 [NOIP 2004]合唱队形 动态规划 NOIP/CSP chorus 1 s 128 MiB ★★ 简单对比 503 1175 42.81%