Pagini recente » Diferente pentru problema/graf2 intre reviziile 28 si 5 | Diferente pentru problema/ninjago intre reviziile 3 si 2 | Diferente pentru algoritmiada-2014/runda-finala intre reviziile 6 si 7 | Diferente pentru problema/cover intre reviziile 2 si 1
Diferente pentru
problema/cover intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="cover") ==
Se considera $N$ intervale inchise, avand extremitatile numere naturale cuprinse intre $1$ si $L$. Fiecare numar natural $i$ din intervalul $[1, L]$ are asociata o pondere $c{~i~}$.
Numim acoperire o multime de numere naturale cuprinse intre $1$ si $L$ cu proprietatea ca fiecare interval contine cel putin un element al multimii. Costul unei acoperiri este egal cu suma ponderilor numerelor din acoperire.
Pentru un set de intervale dat sa se determine costul minim al unei acoperiri.
Poveste si cerinta...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.