cut_rod problem.
max subarray dp version.