java 三角数字动态规划最小值？

Question

使用动态规划 （java）
有如下三角形数字：
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

每个数字只能向自己正下方和右下方走，求从顶端到底端最小数字之和。

输入格式:
输入有n+1行：
第一行为一个整数n；
下面n行为递增数据。

输出格式:
输出为一个整数，表示从顶端到底端的最小数字之和。

输入样例:
在这里给出一组输入。例如：

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
输出样例:
在这里给出相应的输出。例如：

17

Answer 1

120. 三角形最小路径和 - 力扣（LeetCode）