Pagini recente » Diferente pentru problema/split2 intre reviziile 26 si 20 | Diferente pentru problema/split2 intre reviziile 26 si 24 | Diferente pentru problema/split2 intre reviziile 26 si 19 | Diferente pentru problema/split2 intre reviziile 26 si 12 | Diferente pentru problema/split2 intre reviziile 18 si 19
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="split2") ==
Se da un sir $V$ cu $N$ numere intregi. Se doreste impartirea acestuia in $M$ subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumate si suma celor din a doua jumatate a subsecventei. Costul total al unei impartiri este egal cu costul maxim al unei secvente.
Se da un sir $V$ cu $N$ numere intregi. Se doreste impartirea acestuia in $M$ subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumate si suma celor din a doua jumatate a subsecventei. Costul total al unei impartiri este egal cu costul maxim al unei subsecvente.
Sa se calculeze costul total minim care poate fi optinut prin impartirea sirului V.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
