इस ट्यूटोरियल में, हम उप-अनुक्रम के लिए अधिकतम संभव योग खोजने के लिए एक कार्यक्रम पर चर्चा करेंगे, जैसे कि कोई भी दो तत्व
इसके लिए हमें एक सरणी प्रदान की जाएगी जिसमें 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