4.算法时间及空间复杂度分析（要有分析过程）

for(int i=n;i>=1;i--){

for (int j=1;j<=i;j++){

dp[i][j]=max(dp[i+1][j]+val[i][j],dp[i+1][j+1]+val[i][j]);

}

因为算法是两层for循环，算法复杂度为O（n2）

由于申请了额外空间存储，所以空间复杂度为O（n2）

5.心得体会（对本次实践收获及疑惑进行总结）

本次作业并不难，在经过思考之后，代码并不复杂，主要点应该是在分析后将数字三角形倒过来求最大值的方法需要一点思考，我认为学好算法不仅要多打代码，还要多思考各种方法。