题解 | #最小体重积#

这个问题可以使用动态规划来解决。我们可以定义一个二维数组 dp，其中 dp[i][j] 表示从左上角到位置 (i, j) 的路径上所有奶牛的体重积的最小值。然后我们可以遍历每一个位置，对于每一个位置，我们计算从它的上方和左方转移过来的值，取其中较小的一个作为 dp[i][j] 的值。最后，dp[m-1][n-1] 就是答案。

public long minPathProduct(int[][] cows) {
    if (cows == null || cows.length == 0 || cows[0].length == 0) {
        return 0;
    }
    int m = cows.length;
    int n = cows[0].length;
    long[][] dp = new long[m][n];
    dp[0][0] = cows[0][0];
    for (int i = 1; i < m; i++) {
        dp[i][0] = dp[i-1][0] * cows[i][0];
    }
    for (int j = 1; j < n; j++) {
        dp[0][j] = dp[0][j-1] * cows[0][j];
    }
    for (int i = 1; i < m; i++) {
        for (int j = 1; j < n; j++) {
            dp[i][j] = Math.min(dp[i-1][j], dp[i][j-1]) * cows[i][j];
        }
    }
    return dp[m-1][n-1];
}