第二十三届“讯飞”杯 最长非降子序列（Sequence）

最长非降子序列（Sequence）
给定一个由N个正整数组成的序列S (N<=1000)，从其中删除M个数字，使剩下的序列非降，编写函数Sequence（S）求M的最小值。

#include <iostream>
#include <string>
#include <fstream>
using namespace std;
#define MAX 1000
int f[MAX];//f[i]表示选i，i+1~n都不选 
int num[MAX];
int n;
int i,j;
int tmp;

int main()
...{
ifstream in("in.txt");
in >>n;
for (i=1;i<=n;++i) in >>num[i];
f[1]=1;
for (i=2;i<=n;++i)
...{
tmp=0;
for (j=1;j<i;++j)
...{
if (num[i]>=num[j]&&f[j]>tmp)
...{

tmp=f[j];
}//end if
f[i]=tmp+1;
cout <<"f["<<i<<"]= "<<f[i]<<endl;
}//end for j
}//end for i

//找最大
tmp=0;
for (i=1;i<=n;++i)
...{
if (tmp<f[i]) tmp=f[i];
} 
cout <<"Max:"<<tmp<<endl;
system ("pause");
}