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];
}