🌻🔆

摘要： 动态规划法求解数字三角形问题 实践报告 一、问题分析 数字三角形问题要求从三角形顶部出发，每次只能向下或向右下移动，求到达底部路径的最大数字和。 二、动态规划求解步骤分析 状态定义​ 设 arr[i][j]表示从位置 (i, j)出发到达三角形底部的最大路径和。 最优子结构性质​ 从 (i, j)出 阅读全文