wyklad 10 - programowanie dynamiczne, INFORMATYKA - ROK 1, Algorytmy i struktury danych, ASD - WYKŁADY z MOODLE
[ Pobierz całość w formacie PDF ]
Programowaniedynamiczne
Przykładoweproblemy
Metodaspami¦tywania
Algorytmy i struktury danych I
Programowanie dynamiczne
Jacek Krzaczkowski
2011.04.18
JacekKrzaczkowski AlgorytmyistrukturydanychI
Programowaniedynamiczne
Przykładoweproblemy
Metodaspami¦tywania
1
Programowanie dynamiczne
2
Przykładowe problemy
Problem plecakowy
Wyszukiwanie maksymalnego wspólnego podci¡gu
3
Metoda spami¦tywania
JacekKrzaczkowski AlgorytmyistrukturydanychI
Programowaniedynamiczne
Przykładoweproblemy
Metodaspami¦tywania
Programowaniedynamiczne
JacekKrzaczkowski AlgorytmyistrukturydanychI
Programowaniedynamiczne
Przykładoweproblemy
Metodaspami¦tywania
Własno±¢ optymalnej podstruktury
Definicja z Wikipedii
Problem ma własno±¢ optymalnej podstruktury,
je»eli jego optymalne rozwi¡zanie jest funkcj¡
optymalnych rozwi¡za« podproblemów.
JacekKrzaczkowski AlgorytmyistrukturydanychI
Programowaniedynamiczne
Przykładoweproblemy
Metodaspami¦tywania
Programowanie dynamiczne
JacekKrzaczkowski AlgorytmyistrukturydanychI
[ Pobierz całość w formacie PDF ]