h0099. 最长公共子序列

h0099是一个算法题目，题目要求找出两个字符串的最长公共子序列（Longest Common Subsequence，简称LCS）。最长公共子序列是指在两个字符串中都出现的、且相对顺序保持一致的字符序列。

解决这个问题的常见方法是使用动态规划。具体步骤如下：
1. 创建一个二维数组dp，其中dp[i][j]表示字符串s1的前i个字符和字符串s2的前j个字符的最长公共子序列的长度。
2. 初始化dp数组的第一行和第一列为0，表示空字符串与任意字符串的最长公共子序列长度为0。
3. 遍历字符串s1和s2的每个字符，如果当前字符相等，则dp[i][j] = dp[i-1][j-1] + 1；否则，dp[i][j] = max(dp[i-1][j], dp[i][j-1])，表示当前字符不在最长公共子序列中。
4. 最终dp[m][n]即为字符串s1和s2的最长公共子序列的长度，其中m和n分别为字符串s1和s2的长度。