查找最大数字

Question

问题名称查找最大问题陈述

您将得到一个长度为N的整数数组A和一个整数K。必须逐个删除数组中的所有元素，并且只能从剩余数组的第一个或最后一个元素中删除。 如果删除了元素，则变量ans的值由以下给出：

Val = element of the array which you are going to remove.
if x is even
    ans+=val;
else
    ans-=val;

您需要最大化变量ans的值。 另外，您最多可以更改K个元素的符号。 注意：最初，ans的值为0。输入格式第一行：两个空格分隔的整数，第二行：空格分隔的整数，表示数组输出格式打印ans的最大可能值。

1≤N≤100
1≤K≤N
10-9≤Ai≤109
Sample Input(.txt)
4 2
5 1 2 3
Sample Output(.txt)
11

package com.java.simple;

import java.util.Scanner;


public class FindMax {

    public static int N;

    public static int K;

    public static int[][][][] dp = new int[101][101][101][2];

    public static int[] a = new int[101];

    public static int solve(int i, int j, int k, int p) {
        int ans = 0;
        if (i > j || k > K) {
            return 0;
        } else if (dp[i][j][k][p] != -1) {
            return dp[i][j][k][p];
        } else {
            if (p == 0) {
                ans = Math.max(a[i] + solve(i + 1, j, k, 1), Math.max(a[j] + solve(i, j - 1, k, 1),
                        Math.max(-a[i] + solve(i + 1, j, k + 1, 1), -a[j] + solve(i, j - 1, k + 1, 1))));
            } else {
                ans = Math.max(-a[i] + solve(i + 1, j, k, 0), Math.max(-a[j] + solve(i, j - 1, k, 0),
                        Math.max(a[i] + solve(i + 1, j, k + 1, 0), a[j] + solve(i, j - 1, k + 1, 0))));
            }
        }
        dp[i][j][k][p] = ans;
        return ans;
    }

    public static int Main() {

        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        K = sc.nextInt();
        for (int i = 0; i < N; i++) {
            a[i] = sc.nextInt();
        }
        System.arraycopy(dp, -1, (Integer.SIZE / Byte.SIZE), K, N);
        int ans = solve(0, N - 1, 0, 0);
        System.out.print(ans);
        System.out.print("\n");
        return 0;
    }

    public static void main(String[] args) {
        FindMax.Main();
    }
}

4 2

5 1 2 3

Exception in thread "main" java.lang.ArrayStoreException

    at java.lang.System.arraycopy(Native Method)

    at com.java.simple.FindMax.Main(FindMax.java:43)

    at com.java.simple.FindMax.main(FindMax.java:51)

Answer 1

void java.lang.System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)

从指定的源数组（从指定位置开始）复制数组到目标数组的指定位置。

该方法中的第三个参数应该是数组而不是int 。