摘要: 一、动态规划求解分析 1.1 递归方程式 状态定义:dp[i][j] 表示从顶部到第 i 层第 j 个元素的最大路径和(0≤i≤n-1,0≤j≤i)。 递归方程: 边界(j=0 或 j=i):dp[i][j] = dp[i-1][j'] + triangle[i][j](j' 为唯一可到达的上一层索 阅读全文
posted @ 2025-11-18 20:59 zizi006 阅读(7) 评论(0) 推荐(0)