题解列表

筛选

蓝桥杯算法训练VIP-拦截导弹-题解(动态规划简单求解)

其实这道题相当于让你求最长的上升子序列和最长的下降的子序列这是样例数据:38920715530029917015865第一次防空系统拦截的有38930029917015865一共是6个导弹被拦截,还有两个没有被拦截的导弹是207155如果你还想拦截他们就要多两套导弹系统了本质是就是求最长的上升子序列和