java--study||O.o
摘要：参考代码:import java.util.Scanner;
public class Main
{ public static void main(String[] args)
……
蓝桥杯算法提高VIP-最长公共子序列
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class 最长公共子序列 {
/**
* @param args
*/
……
2086: 蓝桥杯算法提高VIP-最长公共子序列
摘要：解题思路:（1）最长公共子序列和最长公共子串的区别是，前者可以不连续，后者必须是连续的。（2）因此在构造状态转移方程时，比较的两个字母不相同时，前者的最优解为不包含任意一个字母的两个子串的最优解的较大……
最长公共子序列 （Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sca……
![2086: 蓝桥杯算法提高VIP-最长公共子序列 [dp] （java代码）](https://blog.dotcpp.com/assets/addons/ueditor/php/upload/image/20211223/1640248420809130.jpg)
优质题解
2086: 蓝桥杯算法提高VIP-最长公共子序列 [dp] （java代码）
摘要： 解题思路： 以二维数组的方式遍历两个字符串，行和列要加一，方便计算， 当遍历的两个字符相同时，就代表他两个字符串中都……
比较详细的讲解，适合新手
摘要：```java
/*
举个列子，结合列子和下面分析进行理解
c c d d a
0 0 0 0 0 0
a 0 0 0 0 0 1
a 0 0 0 0 0……
JakeLin-2086题-最长公共子序列-题解(C/C++代码)-DP（详细解析）
摘要：
** *dp[i][j]取决于什么？**
- 如果s1[i]和s2[j]是相等的，那么dp……
优质题解
蓝桥杯算法提高VIP-最长公共子序列 （C++描述）只做最好的思路！
摘要：这题也算是比较简单的dp，如果感觉不能一下推出状态转移方程，那么可以画表格来分析，从而得出状态转移方程，下面演示下c数组的填表过程：（以求ABCB和BDCA的LCS长度为例）：
 ……
2086: 蓝桥杯算法提高VIP-最长公共子序列--C语言（动态规划）
摘要：```c
#include
#include
#include
using namespace std;
char a[1005],b[1005];
int dp[1005][1005];……