动态规划练习题数字三角形

动态规划练习题汇总

问题描述：

在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。
路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于 1 小于等于 100，数字为 0 – 99

输入：
三角形序列：[[7],[3,8],[8,1,0],[2,7,4,4],[4,5,2,6,5]]

输出：
最大和，走过的数字序列

1 思路

2 拆分子问题

3 计算

4 代码

5 时间复杂度