文章目录 前言一、BM68 矩阵的最小路径和题目描述题目解析二、BM69 把数字翻译成字符串题目描述题目解析总结 前言  一、BM68 矩阵的最小路径和  题目描述 描述： 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列  示例1

模板的： 关键： 判断当前的字符能否和前一个字符组成两位数。 即，判断能否组成11-19，21-26。'0'字符单独考虑。因为字符串中出现‘0’，一定要和前面的‘1’或‘2’组合。因为单独的‘0’没有对应的字母。 不能组成二位数，则有一种结果 例如，在"317"后增加"1"，则：dp(3171) = dp(317)dp(3171)：dp(317)+"a/1"能组成二位数，则有两种结果 例如，在