数字三角形

public class Test {


/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
      int mm[][]={{7},{3,8},{8,1,0},{2,7,4,4},{4,5,2,6,5}};
 NumberTriangle nt = new NumberTriangle(mm);
 nt.maxTotal();
}


}
class NumberTriangle{
int row;

int [][]str;
NumberTriangle(int arr[][]){
str=arr;
row=arr.length;
}

void maxTotal(){
for(int i=row-2;i>=0;i--)
for(int j=0;j<=i;j++)
str[i][j]+=max(str[i+1][j],str[i+1][j+1]);
System.out.println("最大为："+str[0][0]);
}
private int max(int a,int b){
return a>b?a:b;
}
}