摘要: 一、动态规划求解步骤分析 1.1 递归方程式 定义:设 dp [i][j] 表示从第 i 行第 j 列元素到三角形底部的最优路径和,triangle [i][j] 为该位置的元素值。 递归方程:dp[i][j] = triangle[i][j] + max(dp[i+1][j], dp[i+1][j 阅读全文
posted @ 2025-11-18 23:39 lirongzhou 阅读(7) 评论(0) 推荐(0)