A22104. 下⾯程序使⽤动态规划求两个字符串的最长公共⼦序列（LCS）长度，横线处应填⼊的是（ ）。#include <algorithm> #include <string> #include <vector> usingnamespace std; int lcs_len(const string &a,const string &b){ int n =(int)a.size(), m =(int)b.…

下⾯程序使⽤动态规划求两个字符串的最长公共⼦序列（LCS）长度，横线处应填⼊的是（    ）。

#include <algorithm>
#include <string>
#include <vector>
usingnamespace std;

int lcs_len(const string &a,const string &b){
    int n =(int)a.size(), m =(int)b.size();
    vector<vector<int>>dp(n +1,vector<int>(m +1,0));
    for(int i =1; i <= n;++i)
        for(int j =1; j <= m;++j)
            if(a[i -1]== b[j -1])
                dp[i][j]= dp[i -1][j -1]+1;
            else
                _____________;// 在此处填入选项
     return dp[n][m];
 }