优质题解 2086: 蓝桥杯算法提高VIP-最长公共子序列 [dp] (java代码) 摘要: 解题思路: 以二维数组的方式遍历两个字符串,行和列要加一,方便计算, 当遍历的两个字符相同时,就代表他两个字符串中都…… 题解列表 2021年12月23日 0 点赞 0 评论 572 浏览 评分:9.9
优质题解 蓝桥杯算法提高VIP-最长公共子序列 (C++描述)只做最好的思路! 摘要:这题也算是比较简单的dp,如果感觉不能一下推出状态转移方程,那么可以画表格来分析,从而得出状态转移方程,下面演示下c数组的填表过程:(以求ABCB和BDCA的LCS长度为例): ![](/image…… 题解列表 2020年04月16日 0 点赞 5 评论 1660 浏览 评分:9.9