2025年11月18日
第三次作业
摘要： 一、问题分析与动态规划求解步骤 1.1 递归方程式定义、边界条件（基于最优子结构） 该问题的核心是利用动态规划的最优子结构性质：从顶部到底部的最大路径和，可分解为 “当前元素 + 下一行左右两个位置到底部的最大路径和” 的最优选择。 状态定义：设 dp[i][j] 表示从第 i 行第 j 列元素到三 阅读全文
posted @ 2025-11-18 16:25 那又怎样啊 阅读(6) 评论(0) 推荐(0)