题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
50 [NOIP 2002]选数 搜索法 NOIP/CSP 贪心 choose 1 s 128 MiB 简单对比 551 1056 52.18%
34 [POI 1999] 汇编电路 搜索法 数学 贪心 ukl 1 s 128 MiB ★★☆ 简单对比 1 1 100%
25 [NOIP 2007]守望者的逃离 动态规划 NOIP/CSP 贪心 escape 1 s 128 MiB ★★ 简单对比 552 1649 33.47%
19 [NOI 2007]追捕盗贼 数学 贪心 NOI catch 1 s 128 MiB ★★★★ 简单对比 2 20 10%