一个子序列可能的最大和，以使得在C ++中数组中两个元素都不出现在距离
在本教程中，我们将讨论一个程序，以找到子序列的最大和，以使两个元素在数组中的距离<K都不出现。
为此，我们将提供一个包含N个整数和值K的数组。我们的任务是找到包括不小于K的元素的子序列的最大和。
示例
#include <bits/stdc++.h>
using namespace std;
//返回最大和
int maxSum(int* arr, int k, int n) {
if (n == 0)
return 0;
if (n == 1)
return arr[0];
if (n == 2)
return max(arr[0], arr[1]);
int dp[n];
dp[0] = arr[0];
for (int i = 1; i <= k; i++)
dp[i] = max(arr[i], dp[i - 1]);
for (int i = k + 1; i < n; i++)
dp[i] = max(arr[i], dp[i - (k + 1)] + arr[i]);
int max = *(std::max_element(dp, dp + n));
return max;
}
int main() {
int arr[] = { 6, 7, 1, 3, 8, 2, 4 };
int n = sizeof(arr) / sizeof(arr[0]);
int k = 2;
cout << maxSum(arr, k, n);
return 0;
}输出结果
15