挑战程序设计竞赛（算法和数据结构）——11.3最长公共子序列的JAVA实现

题目：


讲解与思路：

代码：

import java.util.Scanner;

public class LongestCommonSubsequence {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        
        cin.nextLine();
        for (int i=0;i= c[i][j-1]){c[i][j] = c[i-1][j];}
                else {c[i][j] = c[i][j-1];}
            }
        }
        return c[m-1][n-1];
    }
}

输入输出：