Partitioning DP

Find the optimal way to split a sequence into pieces.