ich habe ein paar Verstaendnisfragen zur Dynam. Programmierung.
Ich habe letztes Semester schon die Vorbereitung bei E. Bartschat in Aurich gehabt, gehe die Aufgaben gerade nochmal durch zur Vorbereitung und stehe bei einigen Sachen auf dem Schlauch - oder habe mir falsche Notizen gemacht (?).
Aufg. 09/2004, Nr 3
X F1(x) F2(x)
3 11 10
4 - 12
5 - 17
6 - 22--> warum ist das Ergebnis 22 und 21 (11+10, wenn 3+3 gezaehlt wird?)
X F3(x) X-x3 x3
8 .............................. 28 6 2 ---> warum nicht 5 + 3 (waere das nicht 17 + 10 = 27 ODER 4 +4 (12 (von Agg. 2) +12 (von Agg. 3))und damit kleiner?)
9 .............................................33 6 3 ---> warum nicht
6+3(22+10=32) oder 5+4 (17+12=29) - beides waere doch kleiner?
---------------------------------------------------------
09/2005 Aufgabe 2
--> hier muss man auf den Tabellenkopf achten!
X F1(x) F2(x) x2 X-x2
....
....
6 - 32 3 3 ---> warum nicht 4+2 [F1(6-2)+K2(2)=25+10=35 -> 2+4, F1(6-4)+K2(4)=10+20=30 -> 4+2, waere das nicht die bessere Lösung, da 30<32?)
7 - 41 3 4 ---> hier (4+3: 25+16=41) verstehe ich auch nicht, warum 41, denn 3+4=16+20=36 (<41)
8 - 48 3 5 ---> 5+3=32+16=48 / 4+4=25+20=45 / 3+5=16+26=42 --> warum nicht 42 als optimale Lösung?
9 - 57 4 5 ---> 5+4=32+20=52 / 4+5=25+26=51 ---> ???, hier komme ich gar nicht auf die 57
10 - 64 5 5 ---> 6+4=32+25=57 / 5+5=32+26=58 (hier sind 5+5 bei mir 32+26=58 und nicht 64 (32+32?) / 4+6=25+32=57 ---> ???, wie kommt man hier auf die Loesung von 64????
---------------------------------------------------------
09/2008 Nr. 2
X F1(x) F2(x) x2 X-x2 F3(x) x3 X-x3
...
...
12 - - - - 81 2 10 ---> verstehe ich, (3+9=21+63=84), 10+2 (11+70=81)
13 - - - - 91 3 10 ---> 10+3=70+18=88 / 9+4=63+22=95 / 3+10=21+67=88 --> hier komme ich gar nicht auf die 91
-----------------------------------------------------
Ich habe ein totales Brett vor dem Kopf. Haette vielleicht jemand ein paar Tipps/Hinweise fuer mich?
Gruesse
Nadin
Ich habe letztes Semester schon die Vorbereitung bei E. Bartschat in Aurich gehabt, gehe die Aufgaben gerade nochmal durch zur Vorbereitung und stehe bei einigen Sachen auf dem Schlauch - oder habe mir falsche Notizen gemacht (?).
Aufg. 09/2004, Nr 3
X F1(x) F2(x)
3 11 10
4 - 12
5 - 17
6 - 22--> warum ist das Ergebnis 22 und 21 (11+10, wenn 3+3 gezaehlt wird?)
X F3(x) X-x3 x3
8 .............................. 28 6 2 ---> warum nicht 5 + 3 (waere das nicht 17 + 10 = 27 ODER 4 +4 (12 (von Agg. 2) +12 (von Agg. 3))und damit kleiner?)
9 .............................................33 6 3 ---> warum nicht
6+3(22+10=32) oder 5+4 (17+12=29) - beides waere doch kleiner?
---------------------------------------------------------
09/2005 Aufgabe 2
--> hier muss man auf den Tabellenkopf achten!
X F1(x) F2(x) x2 X-x2
....
....
6 - 32 3 3 ---> warum nicht 4+2 [F1(6-2)+K2(2)=25+10=35 -> 2+4, F1(6-4)+K2(4)=10+20=30 -> 4+2, waere das nicht die bessere Lösung, da 30<32?)
7 - 41 3 4 ---> hier (4+3: 25+16=41) verstehe ich auch nicht, warum 41, denn 3+4=16+20=36 (<41)
8 - 48 3 5 ---> 5+3=32+16=48 / 4+4=25+20=45 / 3+5=16+26=42 --> warum nicht 42 als optimale Lösung?
9 - 57 4 5 ---> 5+4=32+20=52 / 4+5=25+26=51 ---> ???, hier komme ich gar nicht auf die 57
10 - 64 5 5 ---> 6+4=32+25=57 / 5+5=32+26=58 (hier sind 5+5 bei mir 32+26=58 und nicht 64 (32+32?) / 4+6=25+32=57 ---> ???, wie kommt man hier auf die Loesung von 64????
---------------------------------------------------------
09/2008 Nr. 2
X F1(x) F2(x) x2 X-x2 F3(x) x3 X-x3
...
...
12 - - - - 81 2 10 ---> verstehe ich, (3+9=21+63=84), 10+2 (11+70=81)
13 - - - - 91 3 10 ---> 10+3=70+18=88 / 9+4=63+22=95 / 3+10=21+67=88 --> hier komme ich gar nicht auf die 91
-----------------------------------------------------
Ich habe ein totales Brett vor dem Kopf. Haette vielleicht jemand ein paar Tipps/Hinweise fuer mich?
Gruesse
Nadin