রড কাটিং সমস্যা: বিভিন্ন দৈর্ঘ্যের রড কাটে সর্বোচ্চ লাভ বের করা C++-এ

#include 
using namespace std;

int max(int a, int b) { return (a > b) ? a : b; }

int rodCutting(int price[], int n) {
    int profit[n+1];
    profit[0] = 0;
    for (int i = 1; i <= n; i++) {
        int maxProfit = INT_MIN;
        for (int j = 0; j < i; j++)
            maxProfit = max(maxProfit, price[j] + profit[i-j-1]);
        profit[i] = maxProfit;
    }
    return profit[n];
}

int main() {
    int priceList[] = {1, 5, 8, 9, 10, 17, 17, 20};
    int rodLength = 8;
    cout << rodCutting(priceList, rodLength);
    return 0;
}

22