Pagini recente » Diferente pentru problema/zeul intre reviziile 3 si 1 | Atasamentele paginii Profil rmikeweb | Monitorul de evaluare | Diferente pentru problema/pwca intre reviziile 22 si 23 | 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.