C ++中具有至少k个远距离元素的最大和子序列
在本教程中，我们将讨论一个程序，以找到至少有k个遥远元素的最大和子序列。
为此，我们将提供一个包含整数和值K的数组。我们的任务是找到具有最大和的子序列，以使所有元素至少相距K个元素。
示例
#include <bits/stdc++.h>
using namespace std;
//寻找最大和子序列
int maxSum(int arr[], int N, int k) {
int MS[N];
MS[N - 1] = arr[N - 1];
for (int i = N - 2; i >= 0; i--) {
if (i + k + 1 >= N)
MS[i] = max(arr[i], MS[i + 1]);
else
MS[i] = max(arr[i] + MS[i + k + 1], MS[i + 1]);
}
return MS[0];
}
int main() {
int N = 10, k = 2;
int arr[] = { 50, 70, 40, 50, 90, 70, 60, 40, 70, 50 };
cout << maxSum(arr, N, k);
return 0;
}输出结果
230
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短