DP: rod, fibo, LCS, Matrix chain