路径和递推过程
当前说明
当前格
可选父节点
最终路径
结论
86最大路径和
O(R²)时间复杂度
DP核心方法
输入数据
第一行是行数 R，后面第 i 行有 i 个非负整数。
从顶点出发，每一步只能走到左下方或右下方。用动态规划记录“到达每个位置时能得到的最大和”。