思路:从顶层走到底层可以变为从底层走到顶层，dp[i][j]=a[i][j]+max(dp[i+1][j],dp[i+1][j+1])importjava.util.Scanner;publicclasshdu2084{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根Scannersc=newScanner(System.