希望能详细的解释一下解题思路，代码可以不用贴上，只要每一步的思路，具体要怎么做，谢谢了。，刚刚接触动态规划，希望慢慢理解。

比如这一道题。

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
Sample Input
8 389 207 155 300 299 170 158 65
Sample Output
2

如果是求每套系统最多能拦多少导弹，就是一个基础的动态规划最长不上升序列，网上能搜到

如果要求多少套系统，答案就是最长上升序列的数目，如果要详细问为什么的话，要用离散数学中的偏序集来解释，你可以自己看

Sample Input
 8 389 207 155 300 299 170 158 65
 Sample Output
 2
 你的2是咋计算出来的？

最长上升序列 怎么实现？

建议你详细了解此题，这题要理解的话完全超越了动态规划的难度，这题普通提问是：一个系统最多能打下多少导弹?

你先把上面这题弄懂吧

看了看这题应该不是很难吧
Sample Input
8 389 207 155 300 299 170 158 65
Sample Output
2

第一个系统：389 207 155 65
第二个系统：300 299 170 158
输出2
依次找比前一个数小的 找过的标记
看看能找几次 就需要几个系统呗
个人理解  这是哪个网站的哪道题 说清楚了看看能不能AC

这组数据：

用你的算法答案是8，最好的方法是7

致楼主：这个问题用动态规划没有问题，但它有更强的子结构，可以应用贪心算法。

提示：如果将条件改一下，如果每一发炮弹都不能低于前一发的高度，该怎么做？

致小曹：7楼的数据我的计算结果也是8组，航电1257题与楼主的题目描述完全一样，我的算法提交AC。

现在我是蹭朋友的无线终端上网，他马上要离开，我只能草草分析了一下就写代码提交测试，没有对算法的完备性进行严格的证明。

所以也不能排除原题就有漏洞的可能。

我想看看为7的具体方案是什么样的。

等待中，不过朋友要走了，又得恢复到手机上网状态了

哦，这个数据确实是8，大意了

这题贪心也可以，但方法应该不是如6L所说的，不过我一下也找不出反例来

这题正确的贪心应该是：

假设现在用了k个系统来打前n个导弹，并且记录下每个系统打过的最低的导弹，然后对于第n+1个导弹，找出“大于等于这枚导弹高度中最低的系统”打这枚导弹同时更新系统高度，如果不存在则增加一个新的系统