package com.ybl.test.suanfa.java;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.List;
/** * Created by H1871 on 2018/7/19. */
public class Day2 {
public static int aa(int [][] a2) {
int row = a2.length;//行
int col = a2[0].length;
for (int h = 1; h < row; h++) {
a2[0][h] = a2[h - 1][0] + a2[h][0];
}
for (int k = 1; k < col; k++) {
a2[0][k] = a2[0][k-1] + a2[0][k];
}
for (int l = 1; l < row; l++) {
for (int g = 1; g < col; g++) {
a2[l][g] = Math.min(a2[l - 1][g], a2[l][g-1])+a2[l][g];
}
}
return a2[row-1][col-1];
}
public static void main(String[] args) {
int[][] a2 = {
{1, 3, 5, 9},
{8, 1, 3, 4},
{5, 0, 6, 1},
{8, 8, 4, 0}
};
int row = a2.length;//行
int col = a2[0].length;
List<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < a2.length; i++) {
int a = 0;
for (int j = 0; j < col; j++) {
a = a2[i][j] + a;
}
list.add(a);
}
System.out.println(Collections.min(list));
System.out.println("=========================");
System.out.println(aa(a2));
}
}