【动态规划】数塔问题
❓问题描述给定一个数塔,从数塔的顶层出发,在每个结点可以选择向左或者向右走,一直走到最底层,要求找到一条路径,使得该路径上的数值和最大。以下图数塔为例。????如何求解这是一道动态规划的简单例子,一般来说,求解动态规划问题的步骤分为以下三个阶段:划分子问题,原问题可以划分成为多个子问题,每个子问题对应一个决策阶段,将问题的解决放在求解子问题上面。确定动态规划函数,根据子问题之间的关系找到子问题满足的递推关系式(连接大问题和小问题的桥梁)。填写表格,设计表格(相当于数组),根据