这是一道经典动态规划题，可以发现，贪心是取不到最大值，因此可以套用公式mx[i][j]=max(mx[i-1][j],mx[i-1][j-1])+s[i][j]来递推