1. 题目描述
假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径,使该路径经过的数字总和最 大。每一步只能由当前位置向左下或右下。
在这个三角形形状 他的最大值为30
![]()
2.如何解决呢?
你要考虑采用什么样的方法? 使用什么结构存储?如何才能得到每一步的最大值?
我们采用动态规划,由下至上(记忆上次决策,给本次使用),各个阶段能够得到最优数据
对于每一层的数据来说 考虑每个数能走哪一位置&#
假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径,使该路径经过的数字总和最 大。每一步只能由当前位置向左下或右下。
在这个三角形形状 他的最大值为30
![]()
你要考虑采用什么样的方法? 使用什么结构存储?如何才能得到每一步的最大值?
我们采用动态规划,由下至上(记忆上次决策,给本次使用),各个阶段能够得到最优数据
对于每一层的数据来说 考虑每个数能走哪一位置&#