dynamic programming code snippets in python

find best match between two sets of sub strings in python

find the nth catalan number in python

find the nth lucas number in python