三角最小路径Java

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        List<List<Integer>> triangle = new ArrayList<>();
        int m = scanner.nextInt();
        for (int i = 0; i < m; i++) {
            List<Integer> row = new ArrayList<>();
            for (int j = 0; j <= i; j++) {
                row.add(scanner.nextInt());
            }
            triangle.add(row);
        }
        System.out.println(ff(triangle));
    }
    public static int ff(List<List<Integer>> triangle){
        int m=triangle.size();
        int n=triangle.get(m-1).size();
        int dp[][]=new int[m][n];
        for(int i=0;i<n;i++){
            dp[m-1][i]=triangle.get(m-1).get(i);
        }
        for (int i = m-2; i >= 0; i--) {
            for (int j = 0; j < triangle.get(i).size(); j++) {
                dp[i][j]=Math.max(dp[i+1][j+1],dp[i+1][j])+triangle.get(i).get(j);
            }
        }
        return dp[0][0];
    }
}