珠宝的最高价值

/*
 * 思路：
 * 使用Java Stream API不能直接进行动态规划，但可以通过传统的方式计算后进行展示。
 * 这里我们先计算dp数组，然后将结果通过流的方式展示。
 */

import java.util.Arrays;

public class Solution {
    public int maxValue(int[][] frame) {
        int rows = frame.length;
        int cols = frame[0].length;
        int[][] dp = new int[rows][cols];
        dp[0][0] = frame[0][0];
        for (int i = 1; i < rows; i++) {
            dp[i][0] = dp[i-1][0] + frame[i][0];
        }
        for (int j = 1; j < cols; j++) {
            dp[0][j] = dp[0][j-1] + frame[0][j];
        }
        for (int i = 1; i < rows; i++) {
            for (int j = 1; j < cols; j++) {
                dp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]) + frame[i][j];
            }
        }
        Arrays.stream(dp).map(Arrays::toString).forEach(System.out::println);
        return dp[rows-1][cols-1];
    }
}