AcKei

题解

设计模式(10)

/ 注册

全部文章 / 题解（共1篇）

动态规划求最长公共子序列

这是一道很经典的动态规划题目。求解步骤确定状态与选择状态是LCS的长度。如果S[i] == T[j]，LCS的长度 + 1; 当不等时，必须选择一个存在于LCS中的字符，但是我们当前肯定不知道哪个是属于LCS里的字符，所以就拿LCS的长度来比较。这里就有两个选择。明确dp...

题解

2021-04-17

0 587