最长公共子数组 + 最长公共子序列 (输出最大长度 & 所有最长公共子数组+所有最长公共子序列)

文章目录

  • 1、最长公共子数组 (输出最大长度 & 所有最长公共子数组) 【dp】
  • 2、最长公共子序列 (输出最大长度 & 所有最长公共子序列)【dp+dfs回溯】

1、最长公共子数组 (输出最大长度 & 所有最长公共子数组) 【dp】

简单dp即可计算最大长度。弄个列表记录所有最长公共子数组。

L1=[1,2,3,4,5,1,3,

你可能感兴趣的:(算法与数据结构,动态规划,算法,算法与数据结构,dfs,dp)