1 svar
51 visningar
uppsalairaniern 82 – Fd. Medlem
Postad: 20 feb 2017 18:54

Dynamisk programmering - funderingar kring tolkning av lösning

Hallå pluggakutare!

Håller på med en uppgift här som har med dynaisk programmering att göra och jag har svårt att tolka lösningen, har fått till tablåna rätt men misslyckas tolka lösningen:

http://imgur.com/a/zC1XH

Det jag markerat med röd färg är det som gör mig förvirrad.

Jag tänker mig att det helt enkelt "bara" handlar om att kolla i tablåna i kolumnen med x-variabeln. Så det första stycket ex. där det står "2 tusenlappar ges till organisation 1" kan vi från att när vi är i steg 1 (aka organisation 1) så ser vi att vi får värdet x = 2 (antal tusenlappar) och vi har då kvar EN tusenlapp att dela ut. det som gör mig då rätt förvirrad är när det sedan står "... och 1 tusenlapp till organisation 3", HUR kan vi "se" det i tablån? Det är som om de "hoppar över" steg 2 där och säger att den återstående tusenlappen ges i steg 1 (organisation 1)...

Henrik Eriksson 1405 – Fd. Medlem
Postad: 21 feb 2017 00:27

Precis samma som din andra dynamiskprogrammeringsuppgift.

Svara
Close