greedy method: metoda zachłanna

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
Technika projektowania algorytmów do rozwiązywania problemów optymalizacyjnych. Polega na uporządkowaniu danych w jakiś sposób (np. posortowaniu) i wybieraniu tych elementów, które wydają się w danym momencie najbardziej odpowiednie. W przeciwieństwie do programowania dynamicznego, technika ta nie zawsze zwraca optymalne rozwiązanie.

Dyskusja

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *