算法设计与分析：动态规划（4）- 序列联配问题（观察回溯路径）

文章目录 前言 降低对齐时间复杂度 问题再分析 解决思路 伪代码对比实现 总结 本文参考UCAS卜东波老师算法设计与分析课程撰写 前言 这个标题说实话有点长，本文主要想借上文的例子来说明在实际应用问题中通过对考虑对象的筛选将问题讨论范围压缩，使得计算的冗余点突出出来，再以此入手，降低算法时间复杂度。 在前文算法设计与分析：动态规划（3）-序列联配问题（以算代存）中，我们已经利用分治思想，将原本需要

>>阅读原文<<