题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1526 [UVa 1408] 飞行控制 动态规划 状态压缩 UVa flightcontrol 2 s 512 MiB ★★☆ 简单对比 1 1 100%
1525 [UVa 11443] 网格里的树 UVa 动态规划 状态压缩 插头DP treeinagrid 5 s 256 MiB ★★★☆ 简单对比 2 2 100%
1524 [UVa 12117] ACM谜题 动态规划 状态压缩 UVa acmpuzzle 1 s 256 MiB ★★☆ 简单对比 2 5 40%
1522 [POJ2441]安排公牛 POJ 位运算 动态规划 状态压缩 examnine 4 s 64 MiB ★★☆ 简单对比 34 89 38.2%
1521 [POJ1038]Bugs Integrated, Inc. 位运算 动态规划 状态压缩 POJ 轮廓线DP exameight 1 s 29 MiB ★★★ 简单对比 4 5 80%
1520 长方形骨牌覆盖 位运算 动态规划 状态压缩 examseven 5 s 256 MiB ★★☆ 简单对比 11 22 50%
1519 [SGU U131]Hardwood floors实木地板 位运算 动态规划 状态压缩 examsix 1 s 256 MiB ★★★ 简单对比 10 15 66.67%
1518 [POJ2411] Mondriaan's Dream POJ 位运算 动态规划 数学 状态压缩 examfive 3 s 64 MiB ★★ 简单对比 81 130 62.31%
1517 放国王 位运算 排列组合 状态压缩 动态规划 placeking 1 s 256 MiB ★★☆ 简单对比 122 358 34.08%
1516 棋盘上的車 排列组合 状态压缩 位运算 搜索法 数学 贪心 动态规划 高精度 乘法原理 rook 1 s 256 MiB 简单对比 402 747 53.82%
1515 [SDOI 2008]Sue的小球 动态规划 CTS论文相关 sueball 1 s 64 MiB ★★★ 简单对比 46 69 66.67%
1514 疯狂火箭 插头DP 动态规划 rocketmania 2 s 256 MiB ★★★★ 简单对比 9 17 52.94%
1513 [UVa 10572] 黑和白 UVa 动态规划 插头DP blackandwhite 1 s 256 MiB ★★★☆ 简单对比 5 7 71.43%
1512 [Ural 1519] 一级方程式赛车 动态规划 插头DP Ural formula1 1 s 256 MiB ★★★★ 简单对比 58 107 54.21%
1511 丢失的家 POJ 动态规划 贪心 losthouse 1 s 256 MiB ★★☆ 简单对比 2 2 100%
1510 [Ural 1143] 青蛙的烦恼 动态规划 贪心 Ural frogpuzzle 1 s 256 MiB 简单对比 100 165 60.61%
1509 [Ural 1223] 鹰蛋 动态规划 Ural CTS论文相关 eagleegg 1 s 256 MiB ★★★ 简单对比 62 136 45.59%
1508 [CTSC 2000]公路巡逻 动态规划 patrol 1 s 256 MiB ★★★ 简单对比 5 7 71.43%
1507 [IOI 2000]邮局 动态规划 IOI postoffice 1 s 256 MiB ★★★ 简单对比 96 150 64%
1506 [POJ 1014] 大理石分割 动态规划 搜索法 POJ 背包问题 多重背包 dividestone 1 s 256 MiB ★★ 简单对比 46 119 38.66%