একটি সাব-সিকোয়েন্সের জন্য সর্বাধিক সম্ভাব্য যোগফল যাতে C++ এর অ্যারেতে

এই টিউটোরিয়ালে, আমরা একটি সাব-সিকোয়েন্সের জন্য সম্ভাব্য সর্বাধিক যোগফল খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব যাতে কোনও দুটি উপাদান দূরত্বে

এর জন্য আমাদেরকে N ইন্টারজার এবং একটি মান K সমন্বিত একটি অ্যারে সরবরাহ করা হবে। আমাদের কাজ হল K-এর কাছাকাছি নয় এমন উপাদানগুলি সহ পরবর্তী সর্বাধিক যোগফল খুঁজে বের করা।

উদাহরণ

#include <bits/stdc++.h>
using namespace std;
//returning maximum sum
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