摘要: 动态规划法分析:数字三角形问题 1.1 最优子结构与递归方程式 问题定义 设数字三角形为 triangle[i][j],其中: i 从 1 到 n(行号) j 从 1 到 i(第 i 行有 i 个数) 状态定义 dp[i][j] = 从位置 (i, j) 到底边的路径的最大数字和 最优子结构性质 从 阅读全文
posted @ 2025-11-18 21:55 欧伟健 阅读(11) 评论(0) 推荐(0)