优质题解 拦截导弹问题 贪心和动态规划两种方法,详细注释 摘要:**先讲贪心,本题贪心算法的关键在于,若存在多个可拦截当前导弹的系统,需选择其中高度最小的,也就是使每个系统最后都成为一个最长不上升子序列** ```cpp #include using nam…… 题解列表 2022年03月15日 3 点赞 2 评论 1029 浏览 评分:7.5