蓝桥杯-导弹拦截-贪心-dp-java

  算法训练 拦截导弹   时间限制：1.0s   内存限制：256.0MB     问题描述 　　某国为了防护敌国的导弹袭击，发展出一种导弹拦截系统。可是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹可以到达任意的高度，可是之后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。因为该系统还在试用阶段，因此只有一套系统，所以有可能不能拦截全部的导弹。 　　输入导弹依次飞来的高度（雷

>>阅读原文<<