Java-动态规划学习(二)数塔取数问题

了解了基本概念后,多做几个题来完善对动态规划的认识

数塔取数问题
一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 
每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。

该三角形第n层有n个数字，例如：

第一层有一个数字： 5

第二层有两个数字： 8   4

第三层有三个数字： 3   6   9

第四层有四个数字： 7   2   9   5

最优方案是：5 + 8 + 6 + 9 = 28

将问题进行转换 :
找到每一层大的最优子序列:
利用i 表示行 , j表示列,利用F_i,j表示第i行第j列项的最大取数和,则这个问题就变成了求第n行的F_n,m这m个中的最大值?
状态转换方程
F_i,j = max{F_i-1,j , F_i-1,j-1 }+ A _i,j;
因为是一个三角形所以,j-1如果没有就是空的,以下是代码:

public int downTower(int[][] array, int n) {
   
        int kmax = 0