摘要: 实践报告:数字三角形问题的动态规划解法 数字三角形问题分析 1.1 最优子结构性质与递归方程式 问题定义: 设 triangle[i][j] 表示第 i 行第 j 列的数字,dp[i][j] 表示从顶点 (0,0) 到达位置 (i,j) 的最大路径和。 递归方程式: dp[i][j] = trian 阅读全文
posted @ 2025-11-15 18:56 Chenz111 阅读(5) 评论(0) 推荐(0)