Needleman-Wunsch 直觉

本节你将能

说明 NW 的初始化、递推与回溯三步。

直觉模型

DP 表每个格子回答：「对齐到这里的最佳总分」；箭头记录从哪来。

核心要点

• 匹配/错配/空位罚分
• 边界用累计 gap 初始化
• 回溯得到比对字符串

常见误区

只看得分不回溯——得不到实际对齐。

动手

用短序列手算 3×3 子表。

互动

测验：NW 优化的是什么范围。

本节小结

下一节对比 Smith-Waterman。