Dynamisk programmering - fråga om uppställning av tablå!
Hallå!
Håller på med dynamisk programmering och har börjat förstå det bättre nu, om något så har jag börjat se "Mönstret" i hr man ställer upp variablerna, dock har jag fastnat på det jag markerat i röd respektive blå färg:
http://imgur.com/a/6T2H4
Röda:
Hur vet vi att vid iteration i=3, att det ska vara 0,1,2,3? liksom hur vi vet att det ska vara samma för i=2 och slutligen varför det "bara" är 3 reningsverk kvar vid 1 reningsverk (i=1)?
Blåa:
Hur vet vi att det "bara" ska vara EN kolonn vid första iterationen och och att det ska vara 0 till 3 kolonner på de två nästkommande iteratonerna?
Uppskattar verkligen ifall jag kan få detta förklarat för mig då jag är förvirrad kring tankesättet här.
Vi vet att det ska vara något av 0,1,2,3 reningsverk vid s3. Vi vet att det ska vara något av 0,1,2,3 vid s2 och s3 tillsammans. Vi vet att det ska vara 3 reningsverk totalt för s1, s2, s3 tillsammans för det är ju givet. När vi bara behandlar s3 blir det fyra fall. När vi behandlar s2+s3 blir det tio fall 0+0, 1+0, 2+0, 3+0, 0+1. 1+1. 2+1. 0+2. 1+2, 0+3.. När vi behandlar s1+(s2+s3) har vi redan optimerat (s2+s3) så det blir bara fyra fall 0+(3), 1+(2), 2+(1), 3+(0).
