摘要: 1.1 递归方程式与边界条件 定义 dp [i][j] 为从第 i 行第 j 列元素到三角形底部的最优路径和。递归方程式为 dp [i][j] = triangle [i][j] + max (dp [i+1][j], dp [i+1][j+1]),核心是当前最优值依赖下一行相邻两元素的最优解。边界 阅读全文
posted @ 2025-11-17 19:57 西瓜Õ 阅读(7) 评论(0) 推荐(0)