一、问题背景与核心挑战 《算法导论》25.3节聚焦动态规划在序列比对问题中的应用，第6题要求设计一个时间复杂度为O(nm)的算法，计算两个长度分别为n和m的字符串的最长公共子序列（LCS）。该问题的核心挑战在于： ……
