2301_81368090的博客

原创 6666666

/ 1 表示来自上方。// 2 表示来自左方。// 0 表示来自左上方。// 创建二维数组存储动态规划结果。// 初始化动态规划数组和方向数组。// 创建二维数组存储路径方向。// 返回最长公共子序列的长度。// 回溯构建最长公共子序列。// 输出最长公共子序列。