题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1742 神偷小智 动态规划 树形DP steal 1 s 256 MiB ★★☆ 简单对比 47 126 37.3%
1704 [NEERC2003]平凡的车票 状态压缩 动态规划 高精度 banal 1 s 256 MiB ★★☆ 简单对比 1 6 16.67%
1701 [USACO Mar03]最大平均值 二分法 动态规划 斜率优化 USACO avanum 1 s 256 MiB ★★ 简单对比 67 149 44.97%
1695 梦游仙境 动态规划 分块 XTTMYXJ 5 s 512 MiB ★☆ 简单对比 66 144 45.83%
1693 Cool 动态规划 背包问题 完全背包 cool 1 s 256 MiB ★☆ 简单对比 146 267 54.68%
1686 [NOI 2014]动物园 NOI 动态规划 字符串 倍增法 zoo 1 s 512 MiB ★★★ 简单对比 168 379 44.33%
1669 神秘的咒语 线性DP 动态规划 codes 1 s 128 MiB ★★ 简单对比 163 351 46.44%
1666 神秘的素数 数学 动态规划 p_rime 2 s 1500 MiB ★☆ 简单对比 177 434 40.78%
1664 [POJ 2841] 航海游戏 POJ 动态规划 单调队列 斜率优化 navigationgame 2 s 256 MiB ★★★☆ 简单对比 6 26 23.08%
1661 [NOI 2004]小H的小屋 贪心 NOI 动态规划 hut 1 s 512 MiB ★★☆ 简单对比 15 26 57.69%
1658 [HZOI 2014] 合并石子 合并类动态规划 动态规划 HZOI 贪心 stone2 1 s 128 MiB ★★ 简单对比 237 614 38.6%
1652 [POJ2931][MIT2005]拖延游戏 动态规划 博弈论 POJ procrastination 5 s 256 MiB ★★☆ 简单对比 1 1 100%
1649 [SPOJ 699] 巨大的背包 动态规划 贪心 SPOJ hugeknapsack 1 s 256 MiB ★★ 简单对比 5 21 23.81%
1629 [SGU U385]高地人游戏 动态规划 概率与期望 highlander 0.25 s 256 MiB ★★★ 简单对比 7 13 53.85%
1625 [POJ 1322] Chocolate POJ 动态规划 数学 概率分析 母函数/生成函数 poj1322_chocolate 2 s 256 MiB ★★★ 评测插件 13 30 43.33%
1624 [SGU U390]售票 分治 动态规划 数学 sgu390_tickets 1 s 256 MiB ★★ 简单对比 5 9 55.56%
1607 [UVa 1025] 城市里的间谍 动态规划 UVa uva_1025 1 s 256 MiB ★★★ 简单对比 11 26 42.31%
1598 [SDOI 2009]学校食堂 状态压缩 动态规划 贪心 dining 1 s 256 MiB ★★★ 简单对比 90 195 46.15%
1590 [USACO Feb14] 奶牛的十项全能 USACO 位运算 动态规划 状态压缩 deca 1 s 256 MiB ★★★ 简单对比 47 60 78.33%
1587 [CEOI2002][POJ1037]A decorative fence 动态规划 POJ decorative 1 s 1024 MiB ★★★ 简单对比 5 33 15.15%