1.掌握动态规划算法的基本思想,包括最优子结构性质和基于表格的最优值计算方法。2.熟练掌握分阶段的和递推的最优子结构分析方法。3.学会利用动态规划算法解决实际问题。题目一:数塔问题给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。