इस ट्यूटोरियल में, हम अधिकतम मूल्य ज्ञात करने के लिए एक प्रोग्राम पर चर्चा करेंगे जिसमें या तो विभाजित करने या जैसा है वैसा ही विचार करने का विकल्प होगा।
इसके लिए हमें एक पूर्णांक मान प्रदान किया जाएगा। हमारा कार्य संख्या को चार भागों में पुनरावर्ती रूप से विभाजित करके या इसे चुनने के साथ अधिकतम मान ज्ञात करना है क्योंकि यह दिए गए फ़ंक्शन का उपयोग कर रहा है F(n) =max((F(n/2) + F(n/3) + एफ(एन/4) + एफ(एन/5)), एन)।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
//calculating the maximum result
int findMaximum(int size) {
int term[size + 1];
term[0] = 0;
term[1] = 1;
int i=2;
while(i <= size) {
term[i] = max(i, (term[i / 2] + term[i / 3] + term[i / 4] + term[i / 5]));
i = i+1;
}
return term[size];
}
int main() {
int number = 37;
cout << "Maximum possible sum: " << findMaximum(number)<< endl;
return 0;
} आउटपुट
Maximum possible sum: 57