摘要: 本题为困难题,看了很久才看懂,题目如下: 注意,*和前面的字符是一个整体,如果不进行匹配的话两个字符都可以去掉。 思路:1.两个序列进行匹配,而且它们还有递推的关系,都应该考虑使用动态规划 2.动态规划创建二维数组dp[i][j],但要注意应该比两个字符串长度多出一位,i和j为0表示空的情况,主要目 阅读全文
posted @ 2021-04-15 07:42 机智的小哥哥 阅读(61) 评论(0) 推荐(0)