/**
* 乱序数组中找几个数(不相邻)要求加和最大
*
* @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]));
}