最长公共子序列(java) 可通过画二维数组结合公式做此题-先创建二维数组arr,arr[i][0]和arr[0][j]置为0-二维数组的行和列看作要比的字符串,从1开始-遍历二维数组,对各个字符串进行比较-**字符串相同:拿对应数组斜线值+1:c[i][j]=c[i-1][j-1]+1;**-**不同:就比较左边和上边值大小: 题解列表 2021年10月03日 0 点赞 0 评论 592 浏览 评分:9.9
双序列型动态规划,编辑距离问题的变种 摘要:这个题可看作[编辑距离](https://www.dotcpp.com/oj/problem2141.html "编辑距离")问题的变种,可以参考我在那一篇的题解,内附了leetcode视频题解[信息…… 题解列表 2022年03月07日 0 点赞 0 评论 775 浏览 评分:9.9