এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম নিয়ে আলোচনা করব যাতে সর্বাধিক মান খুঁজে বের করা যায় যেটি হয় বিভাজন বা বিবেচনা করে।
এই জন্য আমরা একটি পূর্ণসংখ্যা মান প্রদান করা হবে. আমাদের কাজ হল সংখ্যাটিকে বারবার চার ভাগে ভাগ করে বা প্রদত্ত ফাংশন F(n) =max( (F(n/2) + F(n/3) + ব্যবহার করে এটি বেছে নেওয়ার মাধ্যমে সর্বাধিক মান খুঁজে বের করা। F(n/4) + F(n/5)), n).
উদাহরণ
#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
