/**
* 乱序数组中找几个数(不相邻)要求加和最大
*
* @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]));
}
乱序数组中找几个数(不相邻)要求加和最大
最新推荐文章于 2022-07-28 09:15:36 发布
本文介绍了一种解决乱序数组中寻找不相邻元素以求最大和的算法。通过动态规划的方法,使用二维数组dp存储中间结果,第一列存储前i-1项的最大和,第二列存储前i项的最大和。最终输出的是整个数组的最大可能和。
478

被折叠的 条评论
为什么被折叠?



