摘要: 递归方程式: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 阅读全文
posted @ 2025-11-16 23:22 Brant1 阅读(3) 评论(0) 推荐(0)