Prosze o pomoc w rozwiazaniu następującego zadania.
Pewna stacja telewizyjna chce transmitować rozgrywki sportowe. Liczba rozgrywek jest równa n. Każda rozgrywka ma inny czas trwania, jednak dochód z transmisji każdej rozgrywki, bez wzgledu na długość czasu jest trwania, jest taki sam. W jaki sposób stacja telewizyjna ma ułożyć program rozgrywek, tak aby uzyskać jak najwiekszy dochód? Jaki należy zastosować algorytm aby to obliczyć, jaka jest złożoność czasowa i pamięciowa takiego algorytmu?
b) jaki zastosować algorytm w sytuacji gdy dochód każdej rozgrywki będzie inny?