执行乘法运算的最大分数

/*
 * 思路：使用 Java Stream 结合递归来解决这个问题。
 * 我们需要定义一个递归函数来计算每一步的最优解。
 */
import java.util.stream.IntStream;

public class Solution {
    public int maximumScore(int[] nums, int[] multipliers) {
        int n = nums.length, m = multipliers.length;
        return maxScore(nums, multipliers, 0, 0, new Integer[m][m]);
    }

    private int maxScore(int[] nums, int[] multipliers, int i, int left, Integer[][] memo) {
        if (i == multipliers.length) return 0;
        if (memo[i][left] != null) return memo[i][left];
        int right = nums.length - 1 - (i - left);
        return memo[i][left] = Math.max(
            multipliers[i] * nums[left] + maxScore(nums, multipliers, i + 1, left + 1, memo),
            multipliers[i] * nums[right] + maxScore(nums, multipliers, i + 1, left, memo)
        );
    }
}