作业帮pascal 程序 拦截导弹 求代码
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/10 19:32:06
pascal 程序 拦截导弹 求代码
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
Input
最多20个整数,分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）
Output
两个整数M和N.表示：这套系统最多能拦截 M 枚导弹,如果要拦截所有导弹最少要配备 N 套这种导弹系统.
Sample Input
300 250 275 252 200 138 245
Sample Output
5 2
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
Input
最多20个整数,分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）
Output
两个整数M和N.表示：这套系统最多能拦截 M 枚导弹,如果要拦截所有导弹最少要配备 N 套这种导弹系统.
Sample Input
300 250 275 252 200 138 245
Sample Output
5 2
代码不打了.
总之从后往前DP（动态规划）
核心代码：
for i:=1 to n do f[i]:=1;
for i:=n-1 downto 1 do
for j:=i+1 to n do
if f[j]>=f[i] then f[i]:=f[j]+1;
前面的好长的代码.对于这种水题来说.
直接在回答框打的,难免有错.望采纳
总之从后往前DP（动态规划）
核心代码：
for i:=1 to n do f[i]:=1;
for i:=n-1 downto 1 do
for j:=i+1 to n do
if f[j]>=f[i] then f[i]:=f[j]+1;
前面的好长的代码.对于这种水题来说.
直接在回答框打的,难免有错.望采纳