题解 2562: 蓝桥杯2019年第十届国赛真题-最优包含

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

python-最优包含

摘要:解题思路:动态规划。①创建一个大小为(n+1)*(m+1)的二维数组,命名为dp,n和m分别为字符串s、t的长度。   其中dp[i][j]表示s中的前i个字符要想包含t的前j个字符最少需要修改几次。……