刷题记录（Triangle）

Leecode：Triangle（JS答题）

思路：采用动态规划的思路来解题，状态转换是注意每层两端的状态转移特殊处理一下
上代码：

   function minimumTotal(triangle: number[][]): number {
        let n:number = triangle.length;
       let f:number[][] = new Array(n);
       let res:number;
       for(let i = 0; i < n; i++){
           f[i] = new Array(n);
       }
       f[0][0] = triangle[0][0];
       for(let i = 1; i < n; i++){
           f[i][0] = f[i-1][0] + triangle[i][0]; //最左端元素的状态转移
           for(let j = 1; j < i; j++){
               f[i][j] = Math.min(f[i-1][j-1],f[i-1][j]) + triangle[i][j];
           }
           f[i][i] = f[i-1][i-1] + triangle[i][i]; //最右端元素的状态转移
       }
       res = f[n-1][0];
       for(let i = 1; i < n; i++){  //遍历求取最后一层中的最小值，即为结果
           res = Math.min(res, f[n-1][i]);
       }
       return res;
    };