C++-এ F(n) = max(n, F(n/2)+F(n/3)+F(n/4)+F(n/5)) থেকে সর্বোচ্চ মান

এই টিউটোরিয়ালে আমরা দেখব কিভাবে একটি পূর্ণসংখ্যা n-এর জন্য F(n) = max(n, F(n/2)+F(n/3)+F(n/4)+F(n/5)) ফাংশনের সর্বোচ্চ মান বের করতে হয়। এটি ডাইনামিক প্রোগ্রামিং দিয়ে সমাধান করা হয়।

C++ প্রোগ্রাম

#include <bits/stdc++.h>
using namespace std;

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++;
    }
    return term[size];
}

int main() {
    int number = 37;
    cout << "Maximum possible sum: " << findMaximum(number) << endl;
    return 0;
}

আউটপুট: Maximum possible sum: 57