摘要： 实践报告：动态规划法求解“数字三角形”问题分析 一、动态规划法求解“数字三角形”问题步骤分析 问题描述：数字三角形由n行数字组成，第i行有i个数字。从顶部出发，每次只能向下或向右下移动，路径上所有数字之和为路径和，求最大路径和。 1.1 递归方程式（基于最优子结构） 状态定义：设dp[i][j]表示 阅读全文