当前位置：首页
> 最长子序列
1999年NOIP提高组导弹拦截（洛谷P1020）：从暴力到最优解
2天前55
本文详细解析1999年NOIP提高组经典题目导弹拦截（洛谷P1020）的解题思路。通过分析题目要求的两个关键问题：计算单套系统最多拦截导弹数（最长不上升子序列）和拦截所有导弹所需最少系统数（最长上升子序列），展示了从暴力解法到O(nlogn)最优解法的完整优化过程。文章包含完整代码实现，配有详细注释...
- 标签列表
- 热门阅读
-
258 浏览力扣题解
216 浏览力扣题解
215 浏览力扣题解
212 浏览比赛题解
208 浏览力扣题解