信息学奥赛一本通T1265- 最长公共子序列-题解(C语言代码) 解题思路:假设两个字符串分别为s1,s2dp[i,j]表示s1以s1[i-1]结尾和s2以s2[i-1]结尾结尾时的最长上升子序列的长度。注意事项:dp[len1][0]=dp[0][len2]=0;参考代码:#include#include#definemax( 题解列表 2020年12月17日 0 点赞 0 评论 1202 浏览 评分:9.9
信息学奥赛一本通T1265- 最长公共子序列-题解(C语言代码) ```cpp/*解析:1.首先题目没有说明要输入多少个字符,从而并不知道for循环的条件,因此选择字符串,因为字符串的用一个size()知道当前字符串的个数2.for循环为什么从1开始是因为,如果从0开始,那么n,m就无法访问到,最后输出的f[n][m]的结果0。 题解列表 2020年07月12日 0 点赞 0 评论 945 浏览 评分:9.3