Wybór algorytmu do rozwiazania zadania

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?

jeżeli gdzieś w tym zadaniu jest, że czas transmisji jest ograniczony, to od najkrótszej do najdłuższej chyba

b) od najbardziej dochodowej do najmniej dochodowej;D

a) to zwykły problem Przydziału Zajęć, rozwiązywalny zachłannie (tak żeby zmieścić jak najwięcej rozgrywek)
b) to Problem Plecakowy Dyskretny

Nie do końca bym się tutaj zgodził z rozwiązaniem podpunktu b. Rozwiązanie od najbardziej dochodowej raczej odpada, ponieważ co z tego że najdłuższa będzie najdroższa, jak dwie krótsze (które w sumie będą krótsze od tej najdłuższej) mogą dać większy dochód?
Problem plecakowy dyskretny to też raczej nie jest, bo w problemie plecakowym mamy ograniczoną ilość elementów które możemy umieścić w plecaku. Tutaj takiego ograniczenia nie ma.

Co do ptk a, jaki optymalny algorytm zachłanny do tego zadania najlepiej zastosować? W jaki sposób określić złożoność czasową i pamięciową tych algorytmów?

A Ty w ogóle przeczytałeś treść zadania dokładnie: "jednak dochód z transmisji każdej rozgrywki, bez wzgledu na długość czasu jest trwania, jest taki sam"? ;p

W ogóle to zadanie jest bez sensu w takim wypadku, walnąłeś się przy przepisywaniu?

Zadanie jest dobrze przepisane i ma sens, tylko trzeba je zrozumieć.

Koliber napisał(a)

Zadanie jest dobrze przepisane i ma sens, tylko trzeba je zrozumieć.

A czy ty czasami czytasz chociaż to co piszesz i to co inni piszą? Przecież przedmówca wskazał miejsce, gdzie ewidentnie jest przynajmniej literówka...
Jeśli chodzi o zadanie to tak jak wcześniej wspomnieli:
a) od najkrótszej do najdłuższej;
b) Y_i = (dochód z transmisji)/(czas jej trwania) => od największego Y_i do najmniejszego

Nie wiem czy to pasuje dokładnie do treści zadania. Rozgrywki sportowe polegają na tym, że odbywają się o danej godzinie. Więc dla danej rozgrywki powinien być czas początkowy i długość trwania. Przez to ten problem zmienia się w rozwiązywalny za pomocą DP niezależnie od kalkulacji zysków z transmisji.