题解 | #最小体重积#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cows int整型二维数组
     * @return long长整型
     */
     public long minPathProduct (int[][] cows) {
        // write code here
        long[][] dp = new long[cows.length][cows[0].length];
        dp[0][0] = cows[0][0];
        for(int j=1;j<dp[0].length;j++){
            dp[0][j] = dp[0][j-1]*cows[0][j];
        }
        for(int i=1;i<dp.length;i++){
            dp[i][0] = dp[0][i-1]*cows[i][0];
        }
        for (int i=1;i<cows.length;i++) {
            for(int j=1;j<cows[0].length;j++){
                dp[i][j] = Math.min(dp[i-1][j],dp[i][j-1])*cows[i][j];
            }
        }
        for (long[] ints : dp) {
            System.out.println(Arrays.toString(ints));
        }
        return dp[dp.length-1][dp[0].length-1];
    }


}

本题考察的知识点其实就是动态规划，所用编程语言是java。

这题主要注意边界条件，关于网格最上方右边位置只能从左边位置移动过来，关于网格最左边位置只能从最上方移动下来。而在与中心位置可以从上方移动过来也可以从左方移动过来。