2025年11月15日
动态规划实践：数字三角形问题分析
摘要： 动态规划实践：数字三角形问题分析 数字三角形的动态规划分析 按照动态规划的求解步骤，我们一步步拆解这个问题： 1.1 最优子结构与递推方程式 首先明确状态定义：设 dp[i][j]表示从数字三角形顶部（第0行第0列）走到第i行第j列时，路径经过的数字总和的最大值（行、列索引从0开始）。 最优子结构性 阅读全文
posted @ 2025-11-15 22:37 mohuili 阅读(24) 评论(0) 推荐(0)