乱序数组中找几个数(不相邻)要求加和最大

/**
 * 乱序数组中找几个数(不相邻)要求加和最大
 *
 * @param n
 * @param a
 */
public void printMax(int n, int a[]) {
    int dp[][] = new int[n + 1][2]; // 第一列存前i-1项求和,第二列求前i项求和
    // 边界初始化可以不用写代码
    for (int i = 0; i < n; i++) {
        dp[i + 1][0] = Math.max(dp[i][0], dp[i][1]);
        dp[i + 1][1] = dp[i][0] + a[i];
    }
    System.out.println(Math.max(dp[n][0], dp[n][1]));
}

你可能感兴趣的:(algorithm,java)