Dynamisk programmering (tabel)

Er der nogen der kan hjælpe mig med denne opgave i operationsanalyse?

En virksomheds produktionsafdeling skal afskære tynde guldplader i dele, som bliver derefter videre forarbejdet. Lige nu skal afdelingen afskære en plade af 17m^2 i delene af 1, 2, 5, 7, 9 eller 12m^2. Der må afskære højst en del af hvert størrelse, men der er også påkrævet at hele guldpladen er brugt.

Kan du hjælpe produktionsafdelingens leder med at udfinde, om det er muligt at afskære guldpladen i en eller flere af de ønskede dele, sådan at hele pladen bliver brugt? Gør det venligst med hjælp af dynamisk programmering og baglæns optrævling i en passende tabel.

Find alle mulige løsninger (ud fra løsningen fundet med baglæns optrævling).

HINT: Måske er det en god ide at definere en funktion f_j (b) som er lige 1, når der findes i talmængde a_j,a_(j+1),…,a_n en delmængde som opsummeres til tallet b; og som er lige 0 når det ikke er muligt.

Jeg ved at der 3 mulige løsninger:

- 12m^2 og 5m^2

- 9m^2, 7m^2 og 1m^2

- 9m^2, 5m^2, 2m^2 og 1m^2

Men jeg aner ikke hvordan man regner sig frem til dette ved at bruge det hint som er opgivet i opgaven og opstille det i en tabel.

Please hjælp! :-)

På forhånd tak :-)