题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
222 [POI 1997] 便宜的旅行 动态规划 tan 1 s 128 MiB ★☆ 简单对比 23 51 45.1%
221 [NOIP 2008]双栈排序 动态规划 图论 数学 贪心 NOIP/CSP twostack 1 s 128 MiB ★★☆ 简单对比 111 395 28.1%
219 [NOIP 2008]传纸条 动态规划 NOIP/CSP 搜索法 双向DP 网络流 message 1 s 128 MiB ★★★ 简单对比 493 1129 43.67%
216 越狱 动态规划 prisonbreak 1 s 128 MiB ★★☆ 简单对比 16 86 18.6%
215 数星星 动态规划 计算几何 stars 1 s 128 MiB ★★ 简单对比 47 108 43.52%
213 [BYVoid S1] 灵魂分流药剂 动态规划 BYVoid soultap 1 s 128 MiB ★☆ 简单对比 50 114 43.86%
211 [BYVoid S3] 艾萨拉的激流 动态规划 BYVoid azshara 2 s 128 MiB 简单对比 42 88 47.73%
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 简单对比 343 555 61.8%
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 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%