拦截导弹问题(贪心算法)

Description数组   某国为了防护敌国的导弹袭击,发展出一种导弹拦截系统。可是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹可以到达任意的高度,可是之后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。因为该系统还在试用阶段,因此只有一套系统,所以有可能不能拦截全部的导弹。    输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦
相关文章
相关标签/搜索