摘要: 1.1 定义:设d[i][j]表示从第 i 行第 j 列元素出发,到达三角形底部的最大路径和。 方程式:d[i][j]=t[i][j]+max(d[i+1][j],d[i+1][j+1])。 边界条件:三角形底部的d[n-1][j]=t[n-1][j] 1.2 表的维度:d[n][n] 填表范围:第 阅读全文
posted @ 2025-11-18 20:11 1iZ 阅读(5) 评论(0) 推荐(0)