摘要: 1.1递归方程式、定义及边界条件 递归方程式:设dp[i][j]表示从第i行第j列的数字出发,走到三角形最底层的最大路径和。对于第i行第j列的数字,下一步可向左下(i+1行j列)或右下(i+1行j+1列)走,因此其最大路径和为自身数值加上这两个方向中路径和的较大值,即 dp[i][j] = arra 阅读全文
posted @ 2025-11-18 23:15 GFLMD 阅读(5) 评论(0) 推荐(0)