111 Raspunsuri multiple
Se consideră algoritmul f(v, n), unde n este un număr natural (), iar v este un vector cu n elemente numere naturale.
Algoritm 1
Algorithm f(v, n)
If n = 0 then Return 0 EndIf
If n = 1 then Return v[1] EndIf
p2 ← 0; p1 ← v[1]
For i ← 2, n execute
If p1 > p2 + v[i] then c ← p1
Else c ← p2 + v[i] EndIf
p2 ← p1; p1 ← c
EndFor
Return p1
EndAlgorithmCare afirmații sunt adevărate?
45 / 60