इस समस्या में, हमें एक सरणी arr[] दी गई है। हमारा कार्य C++ में अधिकतम योग ढूंढने के लिए एक प्रोग्राम बनाना है जैसे कि कोई दो तत्व आसन्न न हों।
समस्या विवरण
हमें सरणी से अनुक्रम का अधिकतम योग ढूंढना होगा जैसे कि योग अनुक्रम से कोई 2 संख्याएं सरणी में आसन्न न हों।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट
arr[] = {5, 1, 3, 7, 9, 2, 5}
आउटपुट
22
व्याख्या
इंडेक्स 0 से वैकल्पिक तत्वों के साथ योग अनुक्रम लेना: 5 + 3 + 9 + 5 = 22 इंडेक्स 1 से वैकल्पिक तत्वों के साथ योग अनुक्रम लेना: 1 + 7 + 2 = 10
समाधान दृष्टिकोण
समस्या को हल करने के लिए, हम बस सरणी के सभी तत्वों पर लूप करेंगे और दो योग बनाए रखेंगे। sumVar1 और sumVar2, sumVar1 वर्तमान तत्व के साथ योग शामिल करेगा और sumVar2 वर्तमान तत्व के बिना योग शामिल करेगा।
हर पुनरावृत्ति के साथ, हम sumVar2 को max(sumVar1, sumVar2) के रूप में अपडेट करेंगे। और फिर sumVar1 को अपडेट करेंगे। लूप के अंत में, sumVar2 आवश्यक योग देगा।
उदाहरण
हमारे समाधान के काम को दिखाने वाला प्रोग्राम,
#include<iostream> using namespace std; int findmaximum(int a, int b){ if(a > b) return a; return b; } int findMaxSumWOAdjecent(int arr[], int N){ int maxSum1 = arr[0]; int maxSum2 = 0; int temp; for (int i = 1; i < N; i++) { temp = findmaximum(maxSum1, maxSum2); maxSum1 = maxSum2 + arr[i]; maxSum2 = temp; } return (findmaximum(maxSum1, maxSum2)); } int main(){ int arr[] = {5, 1, 3, 7, 9, 2, 5}; int N = sizeof(arr) / sizeof(arr[0]); cout<<"अधिकतम योग जैसे कि कोई दो तत्व आसन्न न हों "<<findMaxSumWOAdjecent(arr, N); return 0; }
आउटपुट
अधिकतम योग जैसे कि कोई दो तत्व आसन्न न हों 22