信息学奥赛一本通T1265- 最长公共子序列-题解(C语言代码) ```cpp/*解析:1.首先题目没有说明要输入多少个字符,从而并不知道for循环的条件,因此选择字符串,因为字符串的用一个size()知道当前字符串的个数2.for循环为什么从1开始是因为,如果从0开始,那么n,m就无法访问到,最后输出的f[n][m]的结果0。 题解列表 2020年07月12日 0 点赞 0 评论 945 浏览 评分:9.3
JakeLin-2129题-最长公共子序列-题解(C++代码)-DP ***dp[i][j]取决于什么?**-如果s1[i]和s2[j]是相等的,那么dp[i][j]就相当于dp[i-1][j-1]扩展1位-如果s1[i]和s2[j]不相等dp[i][j]是dp[i-1] 题解列表 2020年02月21日 0 点赞 0 评论 1110 浏览 评分:9.3