动态规划（dp）-捡水果

蒜头君在玩一款游戏，他在一个山顶，现在他要下山，山上有许多水果，蒜头君每下一个高度就可以捡起一个水果，并且获得水果的能量。山的形状如图所示:
           3
         1 2
        6 2 3
       3 5 4 1
这是一个高度为4的山，数字代表水果的能量。每次下一个高度，蒜头君需要选择是往左下走，还是往右下走。例如:对于上图的情况，蒜头君能获得的最大能量为，3+1+6+5=15。现在，蒜头君希望你能帮他计算出下山能获得的最大能量。
这里我们依然是先寻找状态转移方程(递推式)我们发现

f[i][j] = f[i][j] + max(f[i - 1][j], f[i - 1][j]
所以我们接下来，根据状态转移方程实现代码就可以了

import java.util.*;

public class LANQIAO1 {
    public static int N = (int) (1e3 + 9);
    public static int f = 1000000000;
    public static int[][] inf = new int[N][N];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        // 从1 1开始存储 以便于之后不用判是否越界
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= i; j++) {
                inf[i]