11 2025 档案

第三次算法作业
摘要：动态规划法求解步骤​ （1）状态定义​：设 dp[i][j] 表示从第 i 行第 j 列元素出发，到达三角形底部的最大路径和。该定义精准捕捉了子问题的核心：每个位置的最优解仅依赖其下方的子问题结果。​ （2）递归方程式推导​：由于从第 i 行第 j 列仅能移动到第 i+1 行第 j 列或第 i+1 阅读全文
posted @ 2025-11-16 15:10 lnole 阅读(8) 评论(0) 推荐(0)