杭电1257--最少拦截系统

题目描述： 解析： 这道题的题意容易让人产生误解，正确的解析–举个例子： 输入： 6 7 3 5 1 2 1 那么就需要两套反导系统，分别是：7 3 2 1 和 5 1 这道题的本质其实可以理解为最长上升子序列问题，引用一段话说明转化的思想： 这道题让求最少的拦截装置，由题意知，当导弹高度递减时，可以用一套装置拦截。我们可以换种思路想一下，当什么情况下需要增加拦截装置，当后面一个数比前面某个数大的

>>阅读原文<<