gap penalties types

• Constant solved in O(nm) time. (see below)
• Affine solved in O(nm) time. (see below)
• Convex solved in ${O(nm \log m)}$ time. ([2])
• Arbitrary solved in O(nm² + n²m) time. (left as an exercise)