摘要: 1.1 递归方程式 第一步: 设数字三角形有 n 行,用二维数组 a[i][j] 表示第 i 行第 j 列的数字(i、j 均从 1 开始计数,避免边界判断复杂)。定义 dp[i][j] 为从顶点(第 1 行第 1 列)到第 i 行第 j 列的路径上,数字之和的最大值。 第二步递归方程式(最优子结构) 阅读全文
posted @ 2025-11-18 23:27 邓景鸿 阅读(2) 评论(0) 推荐(0)