算法动态规划

动态规划：LCS问题

动态规划，求解最长公共子序列问题。

Posted by 南三号 on October 9, 2018

动态规划：最长公共子序列问题

问题描述

给定两个序列X和Y，如果序列Z所有元素均出现在X中也出现在Y中（出现方式为，顺序相同，但不要求连续），则称Z为公共子序列。我们需要求得最长的Z。

需要了解的定理：LCS的最优子结构