Skip to content

Instantly share code, notes, and snippets.

View choutianxius's full-sized avatar
🎯
Overengineering

Tianxiu (Tyson) Zhou choutianxius

🎯
Overengineering
View GitHub Profile
@slowkow
slowkow / needleman-wunsch.py
Last active July 29, 2024 19:31
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
-------