Kadane's Algorithm

Code

Factory pattern

Bellman–Ford Algorithm for Shortest Paths

Dynamic-programming

Methodology

0-1 Knapsack

Code