POJ 2533

标签：acm   c++   poj   动态规划   算法   

题意：求最长递增子序列的长度，裸题。

思路：DP即可。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define maxx 1005
int main()
{
	int n,v[maxx];
	int dp[maxx];
	while(scanf("%d",&n) != EOF)
	{
	  for(int i = 1;i <= n;i ++)
	  dp[i] = 1;
	  for(int i = 1;i <= n;i ++)
	  scanf("%d",&v[i]);
	  for(int i = 1;i <= n;i ++)
		for(int j = 1;j <= i;j ++)
	  {
	    if(v[i] > v[j])
		{
		 dp[i] = max(dp[i],dp[j] + 1);
		}
	  }
	  int maxans = 0;
	  for(int i = 1;i <= n;i ++)
	  {
	   if(dp[i] > maxans)
	   maxans=dp[i];
	  }
	  printf("%d\n",maxans);
	}
	return 0;
}

POJ 2533

标签：acm   c++   poj   动态规划   算法   

原文地址：http://blog.csdn.net/mowenwen_/article/details/46966391