摘要： 一、按照动态规划法的求解步骤分析作业题目“数字三角形”： 1.1 根据最优子结构性质，列出递归方程式，说明方程式的定义、边界条件： 从三角形顶部出发，每次只能向下或向右下移动，最终到达底部时，找到一条路径上数字之和最大的路径。 ①最优子结构性质：若要得到从第 i 行第 j 列元素到三角形底部的最大路 阅读全文