摘要：
和poj2533是一样的。#include <iostream>#include <fstream>using namespace std;#define MAX(a,b) (a>b?a:b)#define MAXN 100005int A[MAXN],D[MAXN];int main(){ int i,j,ca,max,len,n; ca=1; freopen("in.txt","r",stdin); while(1) { //memset(D,0,sizeof(D)); i=1; len=0; whil... 阅读全文
摘要：
问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列（设为s1,s2,…sn），使得这个子序列满足这样的性质，s1<s2<s3<…<sn并且这个子序列的长度最长。输出这个最长的长度。例如有一个序列:1 7 3 5 9 4 8,它的最长上升子序列就是 1 3 4 8 长度为4解题思路: 用A[]存储输入的数。D[i]表示以i结束所能得到的最大上升字串，对于每个i，遍历1<=j<i;如果A[i]>A[j] && D[i]<=D[j],则表明A[i]可以加入到A[j]后面，则D[i]=D[j]+1; 阅读全文