C++ में अधिकतम योग प्रत्यावर्ती क्रम

इस ट्यूटोरियल में, हम एक प्रोग्राम के बारे में चर्चा करेंगे, जो कि एकांतर बाद के अधिकतम योग को खोजने के लिए है।

इसके लिए हमें पूर्णांकों की एक सरणी प्रदान की जाएगी। हमारा कार्य एक प्रत्यावर्ती अनुक्रम का अधिकतम योग ज्ञात करना है अर्थात अनुक्रम जो पहले घट रहा है, फिर बढ़ रहा है, फिर घट रहा है और इसी तरह।

उदाहरण

#include<bits/stdc++.h>
using namespace std;
//returning maximum sum alternating series
int maxAlternateSum(int arr[], int n) {
   if (n == 1) return arr[0];
   int dec[n];
   memset(dec, 0, sizeof(dec));
   int inc[n];
   memset(inc, 0, sizeof(inc));
   dec[0] = inc[0] = arr[0];
   int flag = 0 ;
   for (int i=1; i<n; i++) {
      for (int j=0; j<i; j++) {
         if (arr[j] > arr[i]) { dec[i] = max(dec[i], inc[j]+arr[i]); flag = 1; }
         else if (arr[j] < arr[i] && flag == 1) inc[i] = max(inc[i], dec[j]+arr[i]);
      }
   }
   int result = INT_MIN;
   for (int i = 0 ; i < n; i++) {
      if (result < inc[i])
      result = inc[i];
      if (result < dec[i]) result = dec[i];
   }
   return result;
}
int main() {
   int arr[]= {8, 2, 3, 5, 7, 9, 10};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout << "Maximum sum = " << maxAlternateSum(arr , n ) << endl;
   return 0;
}

आउटपुट

Maximum sum = 25