dp之最长子序列

2019-04-12  本文已影响0人  Echoooo_o
#include<iostream>
#include <string.h>
using namespace std;
char a[10],b[10];
int dp[10][10];
int main(){
    int la,lb,i,j;
    strcpy(a, "hell");//c++给字符数组赋值 
    strcpy(b, "hello");
    memset(dp,0,sizeof(dp));
    la = strlen(a);
    lb = strlen(b);
    
    for(i=1;i<=la;i++){
        for(j=1;j<=lb;j++){
            if(a[i-1]==b[j-1]){
                dp[i][j]=dp[i-1][j-1] + 1;//
            }else{
                dp[i][j]=max(dp[i-1][j],dp[i][j-1]);//
            }
        }
    }
    
    cout<<""<<dp[la][lb];
}
上一篇下一篇

猜你喜欢

热点阅读