一、题目背景与算法核心 《算法导论》25.3节聚焦动态规划在序列对齐问题中的应用，第3题要求设计算法计算两个字符串的最优对齐距离，并分析时间复杂度。该问题本质是求解编辑距离（Edit Distance）的变种，需通过……
