Skip to content

Instantly share code, notes, and snippets.

View choutianxius's full-sized avatar
🎯
Overengineering

choutianxius choutianxius

🎯
Overengineering
View GitHub Profile
@slowkow
slowkow / needleman-wunsch.py
Last active May 9, 2024 20:36
A simple version of the Needleman-Wunsch algorithm in Python.
#!/usr/bin/env python
"""
The Needleman-Wunsch Algorithm
==============================
This is a dynamic programming algorithm for finding the optimal alignment of
two strings.
Example
-------