public static void main(String[] args) { int[] nums = {5,1,5,6}; int[] values = {2,6,3,3}; return f(nums, values, 1, 0, nums.length - 1); } int f(int[] nums, int[] values, int n, int L, int R){ if (L > R) return 0; if (L == R) return nums[L] * values[n - 1]; return Math.max(f(nums, values, n + 1, L + 1, R) + nums[L] * values[n - 1], f(nums, values, n + 1, L, R - 1) + nums[R] * values[n - 1]); } 试着暴力了下，不知道对不对