Sequence Alignment with Dynamic Programming
Global vs Local
| Needleman-Wunsch (Global) | Smith-Waterman (Local) | |
|---|---|---|
| Aligns | Full sequences end-to-end | Best matching sub-region |
| Init | First row/col = cumulative gap penalty | First row/col = 0 |
| Cell floor | No floor (can go negative) | Floor at 0 |
| Traceback from | Bottom-right corner | Maximum cell in matrix |
| Use when | Same-length homologs, full divergence | Domain search, read mapping |
DP Table Fill
F
[Description truncada. Veja o README completo no GitHub.]