text1 = "baidu", text2 = "bad"输出:
3
int dp[1000][1000];
int max(int a,int b)
{
if(a>b) return a;
return b;
}
int longestCommonSubsequence(string text1, string text2) {
int len1=text1.size();
int len2=text2.size();
for(int i=0;i<len1;i++){
for(int j=0;j<len2;j++){
if(text1[i]==text2[j]){
dp[i+1][j+1]=dp[i][j]+1;
}
else{
dp[i+1][j+1]=__________;
}
}
}
return dp[len1][len2];
}
则以上核心代码填什么可以正确实现此功能?max(dp[i+1][j],dp[i][j])
max(dp[i][j+1],dp[i][j])
max(dp[i-1][j],dp[i][j-1])
max(dp[i-1][j],dp[i][j])