美文网首页
dp之最长子序列

dp之最长子序列

作者: Echoooo_o | 来源:发表于2019-04-12 15:39 被阅读0次
#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];
}

相关文章

网友评论

      本文标题:dp之最长子序列

      本文链接:https://www.haomeiwen.com/subject/uibcwqtx.html