Podstawowe cechy PD - wykład

Podstawowe cechy PD:
1. Problem może być podzielony na etapy .
W każdym etapie należy podjąć decyzję xn. 2. Z każdym etapem związanych jest s stanów .
Decyzja podjęta w jednym etapie ma wpływ na stan systemu w następnym etapie.
3. Rozpoczynając od ostatniego etapu można rozwiązać jednoetapowy problem, otrzymując optymalne decyzje dla każdego stanu w ostatnim etapie. 4. Można określić zależności rekurencyjne które umożliwiają znalezienie rozwiązania dla coraz większych podproblemów i na koniec dla całego problemu wyjściowego.
Zasada optymalności Richarda Bellman'a:
Strategia optymalna ma tą własność, że niezależnie od aktualnego stanu i dotychczas  owych decyzji, wszystkie pozostałe decyzje muszą tworzyć optymalną strategię decyzyjną poczynając od stanu wynikającego z aktualnej decyzji.
... zobacz całą notatkę