摘要： 一、动态规划法求解"数字三角形"问题步骤分析 问题描述 数字三角形由n行数字组成，第i行有i个数字。从三角形顶部出发，在每一层可以选择移动到下方或右下方的相邻数字，求从顶部到底部的路径中数字之和的最大值。 1.1 递归方程式（基于最优子结构） 状态定义： 设dp[i][j]表示从第i行第j列（行列索 阅读全文