题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
209 工作分配 动态规划 divide 4 s 128 MiB ★★★ 简单对比 8 57 14.04%
204 [BYVoid S3] 阿鲁高的远航 动态规划 BYVoid sail 1 s 128 MiB ★★ 简单对比 15 41 36.59%
203 美酒节赛羊 动态规划 goat 1 s 128 MiB ★☆ 简单对比 19 157 12.1%
199 地精贸易 动态规划 goblin 1 s 128 MiB ★★ 简单对比 21 67 31.34%
195 放养奶牛 动态规划 cowties 1 s 128 MiB ★★ 简单对比 19 87 21.84%
192 最小乘车费用 动态规划 背包问题 busses 1 s 128 MiB 简单对比 341 552 61.78%
191 取数字问题 动态规划 number 1 s 128 MiB ★☆ 简单对比 80 318 25.16%
190 [Ural 1039] 周年纪念聚会 动态规划 树形DP Ural aniv 1 s 128 MiB ★★ 简单对比 80 132 60.61%
189 [Ural 1031] 火车票 动态规划 Ural rail 1 s 128 MiB ★★ 简单对比 107 329 32.52%
184 [USACO Oct08] 搭建篱笆 USACO 动态规划 数学 排列组合 quad 1 s 128 MiB ★★ 简单对比 73 117 62.39%
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 ★☆ 简单对比 332 759 43.74%