leetcode1770. 执行乘法运算的最大分数（中等）

思路：dp
dp[i][j]表示： multipliers前i个元素中，j为前面拿掉的个数 ，i-j为后面拿掉的个数 所获得的分数
i:0…m-1 j:0…i+1
转移方程：dp[i][j]=max(dp[i-1][j-1]+nums[j-1]*multipliers[i], dp[i-1][j]+nums[n - i + j - 1]*multipliers[i])
也就是表示要么在前面取，要么在后面取一个。
为什么是n - i + j - 1？ 因为一共i + 1个元素，前面j个，所以后面i+1-j个，即下标为n - i - 1 + j。
边界：都是0
由于只用到上面和上面左边的元素，所以可以用滚动数组，类似01背包，从右到左遍历。

class Solution {
public:
    int maximumScore(vector<int>& nums, vector<int>& multipliers) {
 
        int m = multipliers.size(), n = nums.size();
        vector<int> dp(m + 1); 
        for (int i = 0; i < m; ++i) {
            for (int j = i + 1; j >= 0; --j) {
                dp[j] = max(j > 0 ? dp[j - 1] + nums[j - 1] * multipliers[i] : INT_MIN,  //
                            (j < i + 1 ? dp[j] + nums[n - i + j - 1] * multipliers[i] : INT_MIN));

            }
        }
        return *max_element(dp.begin(), dp.end());
    }
};

易错点：
1：当j大于0时才能在前面取，也就是才能调用max的前半部分，表示在最前面取一个，否则会造成越界。j < i + 1时才能在后面取，才能调用max的后半部分，表示在末尾取一个，否则同样会造成越界。
2：由于元素的取值范围包括负数 ，所以当不能取时将该位置置为一个特别小的值，（如：INT_MIN）而不是0