Witam mam problem z napisaniem takiego algorytmu. Właściwie to nie było mnie wcale na analizie algorytmów jeszcze, bo przeleżałem 2 miesiące w szpitalu. Mogłby mi ktoś pomóc w tym zadanku? Oto treść:
Pewna firma oferuje n nowych miejsc pracy ponumerowanych od 1 do n. Zgłosiło się k kandydatów, k<n. Kandydaci zostali ponumerowani w kolejności zgłoszenia. Każdy z kandydatów może być zatrudniony na dowolnym z oferowanych stanowisk, Przyjęto jednak zasadę, że osoba, która zgłosiła się później powinna zająć stanowisko o numerze większym niż osoba, która zgłosiła się wcześniej. Specjalna komisja oceniła przydatność każdego kandydata na dowolne z oferowanych miejsc pracy. Zadanie polega na takim przydzieleniu stanowisk kandydatom by suma ocen wszystkich kandydatów była jak największa. Zakładamy, że oceny kandydatów są liczbami całkowitymi.