【文件属性】：
文件名称：实现代码如下-dp之子序列
文件大小：529KB
文件格式：PPT
更新时间：2024-05-16 03:16:34
dp之子序列
实现代码如下：
#include
using namespace std;
const int N=100;
int a[N],dp[N];
int main()
{
int i,j,n,,max;
while(scanf(“%d”,&n)!=EOF)
{
for(i=0;ia[j]&&dp[j]+1>dp[i])
dp[i]=dp[j]+1;
if(dp[i]>max) max=dp[i]; //求出整个数列的最长递增子序列的长度
}
printf(“%d\n”,max);
}
return 0;
}
