.
, |
, |
, |
, |
, |
, |
, |
, |
, |
, |
, |
. |
Aufgrund der Ganzzahligkeit der Gewichte
ist
.
Die Tabelle enthält für alle Stufen und alle Zustände
die Funktionswerte
und die jeweilige Entscheidung
.
Exemplarisch werden die Größen
,
und
berechnet.
Die optimale Politik lautet