两个等长数组，每次A数组选择最左或者最右的与B数组第i个位置的乘积累加和

前提条件，B数组是增序排列，两数组等长

public int getMaxValue(int[] nums, int[] values) {
        // write code here
        if (nums == null || values == null)
            return 0;
        int numLength = nums.length;
        int valueLength = values.length;
        if (numLength != valueLength) 
            return 0;
        if (numLength == 1 && valueLength == 1)
            return nums[0] * values[0];
        if (numLength == 2 && valueLength == 2) {
            // nums[0] 大
            if (nums[0]  > nums[1] && values[0] < values[1]) {
                return nums[1] * values[0] + nums[0] * values[1];
            }
            if (nums[0]  < nums[1]  && values[0] < values[1]) {
                return nums[0] * values[0] + nums[1] * values[1];
            }
            if (nums[0]  < nums[1]  && values[0] > values[1]) {
                return nums[1] * values[0] + nums[0] * values[1];
            }

            if (nums[0] > nums[1] && values[0] > values[1]) {
                return nums[0] * values[0] + nums[1] * values[1];
            }

        }

        // 第一次要么左要么右
        boolean flag = nums[0] * values[0] > nums[numLength - 1] * values[0];

        List<Integer> nums4Int = new ArrayList<>(numLength);
        for (int i = 0; i < numLength; i++) {
            nums4Int.add(nums[i]);
        }
        boolean findLarger = false;
        for (int i = 0; i < nums4Int.size(); i++) {
            if (nums4Int.get(i) > nums[0])
                findLarger = true;
        }
        // 第一次取完后，将是新的nums与values[i]相乘取左或者右
        int sum = 0;
        if (!flag && findLarger) { // 取左边
            sum = nums[0] * values[0];
            System.err.println("左边 " + nums[0] + "  " + values[0]);
            int[] numNew = new int[numLength - 1];
            for (int i = 1; i < numLength; i++) {
                numNew[i - 1] = nums[i];
            }
            int valuesNew[] = new int[numLength - 1];
            for (int i = 1; i < valueLength; i++) {
                valuesNew[i - 1] = values[i];
            }
            sum = sum + getMaxValue(numNew, valuesNew);
            System.err.println("sum: " + sum);
        }
        if (flag && !findLarger) {
            sum = nums[numLength - 1] * values[0];
            System.err.println("右边 " + (nums[numLength - 1]) + "  " + values[0]);
            int numNew[] = new int[numLength - 1];
            for (int i = 0; i < numLength - 1; i++) {
                numNew[i] = nums[i];
            }
            int valuesNew[] = new int[numLength - 1];
            for (int i = 0; i < valueLength - 1; i++) {
                valuesNew[i] = values[i + 1];
            }
            System.err.println("--------");
            sum = sum + getMaxValue(numNew, valuesNew);
        }
        return sum;
    }