第三次作业

递归方程式: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)

posted @ 2025-11-16 23:22  Brant1  阅读(2)  评论(0)    收藏  举报