2023 年第 42 题完善程序动态规划提高+
编辑距离:⑤处应填
题目
完善程序:编辑距离(接上题)。 int edit_dist_dp(string str1,string str2){ int m=str1.length(); int n=str2.length(); vector<vector<int>> dp(m+1,vector<int>(n+1)); for(int i=0;i<=m;i++){ for(int j=0;j<=n;j++){ if(i==0) dp[i][j]= ①; else if(j==0) dp[i][j]= ②; else if( ③ ) dp[i][j]= ④; else dp[i][j]=1+min(dp[i][j-1],dp[i-1][j], ⑤); } } return dp[m][n]; } ⑤处应填( )
考点拆解
算法思想与复杂度
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词