题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
184 [USACO Oct08] 搭建篱笆 USACO 动态规划 数学 排列组合 quad 1 s 1024 MiB ★★ 简单对比 75 123 60.98%
178 [USACO Jan07] 找零钱 USACO 动态规划 完全背包 change 1 s 128 MiB ★★ 简单对比 126 167 75.45%
175 [USACO Feb07] 银色莲花池 USACO 动态规划 图论 搜索法 最短路 silvlily 1 s 64 MiB ★★☆ 评测插件 40 168 23.81%
174 [USACO Feb07] 奶牛词典 USACO 动态规划 lexicon 1 s 128 MiB ★★☆ 简单对比 66 161 40.99%
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 555 22.7%
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 267 22.47%