60721 zdj
6

Budowanie programu za pomocą zasady programowania dynamicznego

koncepcja:

•    dla danego problemu P utworzenie rekurencyjnego modelu jego rozwiązania (wraz z jednoznacznym określeniem przypadków elementarnych);

•    stworzenie tablicy, w której będzie można zapamiętać rozwiązania przypadków elementarnych i rozwiązania pod-problemów. które zostaną obliczone na ich podstawie. inicjacja: wpisanie do tablicy wartości numerycznych, odpowiadających przypadkom elementarnym. progresja:

•    na podstawie wartości numerycznych wpisanych do tablicy używając formuły rekurencyjnej. obliczanie rozwiązania problemu wyższego rzędu i wpisanie ich do tablicy.

•    postępowanie w ten sposób do osiągnięcia pożądanej wartości

Wvk!ad 9 Prosa aiiiow.uue komputerów I 16