LIS 求最长上升子序列长度

求最长上升子序列长度

#include   
#include   
using namespace std;  
const int MAXN=5001;  
int s[MAXN];  
int main(int argc, char *argv[])  
{  
    int n,i,x,l,r,mid;  
    int top=0;  
    s[0]=-1;  
    scanf("%d",&n);  
    for(i=1;i<=n;i++)  
    {  
        scanf("%d",&x);  
        if(x>s[top]) s[++top]=x;  
        else 
        {  
            l=0,r=top;  
            while(l

求最长上升子序列(代码是我粘的,但我觉得还不错(我改过之后),纵使变量名难看,见下)


#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
int l;
int g[100010];
int d[100010];
int num[100010];
int main()
{
	scanf("%d",&l);
	memset(num,0,sizeof(num));	
	for(int i=0; i


你可能感兴趣的:(—————————dp,LIS/LCS)