longest sequences
edit distance and rod cutting
longest palindrome, knapsack