初识动态规划-最长不上升子序列

题目数据来自 [NOIP]拦截导弹算法   题目描述 某国为了防护敌国的导弹袭击，发展出一种导弹拦截系统。可是这种导弹拦截 系统有一个缺陷：虽然它的第一发炮弹可以达到任意的高度，可是之后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。因为该系统还在试 用阶段，因此只有一套系统，所以有可能不能拦截全部的导弹。数组 输入 最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是

>>阅读原文<<