动态规划之最长 公共子序列和上升子序列

#include <iostream>//abcdab bcdb
#include <bits/stdc++.h>
using namespace std;
int main(){
    char x[105],y[105];
    cin>>x>>y;
    int n,m;
    n=strlen(x);
    m=strlen(y);
    int dp[106][106]={0};
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(x[i]==y[j])
                dp[i][j]=dp[i-1][j-1]+1;
            else
                dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
        }
    }
    cout<<dp[n][m]<<endl;
} 

#include <iostream>
using namespace std;
int main(){
    int i,j,dp[1010],n,a[1010],ans=0;
    cin>>n;
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
        dp[i]=1;
    }
    for(i=1;i<=n;i++){
        for(j=1;j<i;j++){
            if(a[i]>a[j])
                dp[i]=max(dp[i],dp[j]+1);
        }
        ans=max(ans,dp[i]);
    }
    cout<<ans<<endl;//输出的不是dp[n]，我草了  5    5 6 7 1 2
}