题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1101 [Vijos1369] 难解的问题 分治 动态规划 LIS muzuka 1 s 128 MiB ★★☆ 简单对比 49 172 28.49%
1100 [USACO Open08] 牧场危机 USACO 动态规划 crisis 1 s 128 MiB 简单对比 1 14 7.14%
1091 [Tyvj国庆欢乐赛] 武器分配 动态规划 weapon 1 s 128 MiB ★★☆ 简单对比 55 94 58.51%
1090 [Vijos 1071] 新年趣事之打牌 动态规划 bagb 1 s 128 MiB 简单对比 147 301 48.84%
1089 [NOIP 2001PJ]装箱问题 背包问题 动态规划 递归 01背包 npack 1 s 128 MiB 简单对比 501 917 54.63%
1088 [NOIP 1996]砝码称重 NOIP/CSP 动态规划 搜索法 网络流 模拟 背包问题 fmcz 1 s 128 MiB ★☆ 简单对比 381 722 52.77%
1083 [省常中2011S4] starhder的旅游 图论 最短路 搜索法 动态规划 状态压缩 starhder 1 s 128 MiB ★★ 简单对比 31 103 30.1%
1081 [Tyvj 1966] rainbow与freda染旗 动态规划 字符串 基本 模拟 shimi 1 s 128 MiB 简单对比 12 24 50%
1078 [NOIP 2010冲刺六]软件开发 分治 搜索法 动态规划 类背包 time 1 s 128 MiB ★★ 简单对比 132 259 50.97%
1077 [NOIP 2010冲刺六]数列游戏 动态规划 seqgame 1 s 128 MiB ★★☆ 简单对比 85 193 44.04%
1065 [Nescafe19] 绿豆蛙的归宿 动态规划 图论 搜索法 数学 概率与期望 连通性 ldfrog 1 s 128 MiB ★★ 简单对比 102 170 60%
1060 [衡水中学60校庆] 莘元馆 递推 动态规划 xinyuan 1 s 128 MiB 简单对比 27 49 55.1%
1055 [NOIP 2009]道路游戏 NOIP/CSP 动态规划 单调队列 roadgame 1 s 128 MiB ★★☆ 简单对比 84 176 47.73%
1044 [Clover S2] Freda的旗帜 动态规划 flag 1 s 128 MiB 简单对比 0 0 0%
1028 [NOIP 2011冲刺九]引爆炸弹 动态规划 贪心 图论 bombb 1 s 128 MiB 简单对比 41 104 39.42%
1026 [UVa 10285] 最长滑坡 搜索法 排序 动态规划 UVa LIS shunzhi 1 s 128 MiB ★★ 简单对比 106 264 40.15%
1016 [Nescafé 17] 守卫者的挑战 动态规划 概率与期望 guarda 1 s 128 MiB 简单对比 49 137 35.77%
1011 [NOIP 2008]传球游戏 NOIP/CSP 动态规划 递归 模拟 ballg 1 s 50 MiB ★★ 简单对比 158 303 52.15%
1010 [NOIP 2008]排座椅 NOIP/CSP 动态规划 排序 贪心 seats 1 s 50 MiB ★★ 简单对比 141 277 50.9%
1006 工业时代 动态规划 industry 1 s 128 MiB 简单对比 5 7 71.43%