ASD Pb 24 tija

** p45 tija programare dinamica */
#include<stdio.h>
#include<conio.h>
#include<stdbool.h>
#include<iostream>
using namespace std;
#define MAX 9

int max(int a,int b) {
    return(a>b)?a:b;
}
int main() {
    int n=8;
    int pret[] = {0, 1, 5, 8, 9, 10, 17, 17, 20};
    int rez[MAX+1];///tabloul in care se calculeaza profitul maxim dupa taierea pana la 1,2,...8 cm
    rez[0]=0;

    for(int i=1; i<=MAX; i++) {
        int maxim=-1;//maximul pt fiecare dimensiune de tija
        for(int j=1; j<=i; j++) {
            maxim=max((pret[j]+rez[i-j]),maxim);
        }
        rez[i]=maxim;
    }
    cout<<"valoarea maxima este: "<<rez[n]<<endl;
    return 0;
}