每日一题（15）： poj2533

1. 直接用之前的lis代码了。而且那段代码求了序列出来。删掉一部分。但是交了两次都wa。后来发现，忘了注释掉重定向了。

2. 没啥可说，主要是公式，而且很简单，就是dp[i] = max{dp[i],dp[j]+1}. 另外，不一定最后的最大。所以最后一个循环找到最大的。

代码：

#include<iostream>
#include<stdio.h>
#include<string.h>

using namespace std;
const int maxn = 1005;
int a[maxn],dp[maxn];
int n;

int main()
{
//freopen("input.txt","r",stdin);
cin>>n;
for(int i = 1; i<=n; i++)
{
cin>> a[i];
}
//for(int i = 0; i < maxn; i++)

for(int i = 1; i<=n; i++)
{
dp[i] = 1;
for(int j = 1; j<i;j++)
{
if(a[i]>a[j])
{
if(dp[i]<dp[j]+1)
{
dp[i] = dp[j]+1;

}
}
}

}

int temp = 1;
for(int i = 2; i<=n;i++)
{
if(dp[temp]<dp[i])
{
temp =i;
}
}
cout <<dp[temp]<<endl;
}