递归方程式:dp[i][j] = sanj[i][j] + max(dp[i+1][j], dp[i+1][j+1]) dp[i][j] 表示从第 i 行第 j 列元素出发,到达三角形底部的最大路径和。边界条件是在最底下的数字,最大为它本身。 填表维度:二维 填表范围:初始化填入n-1;i的范围从0-(n-2);j的范围为0-i; 填表顺序:由下到上,从左到右 最优值:dp[0][0] 时间复杂度=O(n^2) 空间复杂度=O(n^2)