UVA108 - Maximum Sum

maximum 2D sum, maximum 1D sum, DP.