回帖：可以看中学高级本“导弹拦截问题”
用顺推法
主要代码
读入
fillchar(count,sizeof(count),0);
count[1]:=1;
for i:=2 to n do
for j:=1 to i-1 do
if (acount)
then
count:=count+1;
输出
典型的动态规划