189 Raspunsuri multiple
Se consideră algoritmul g(v, n, t), unde n este un număr natural (1 ≤ n ≤ 10^4), v este un vector cu n elemente naturale (v[1], v[2], ..., v[n]), iar t este un număr natural.
Algoritm 1
Algorithm g(v, n, t)
If t = 0 then
Return True
EndIf
If n = 0 then
Return False
EndIf
include ← g(v, n − 1, t − v[n − 1])
exclude ← g(v, n − 1, t)
Return include OR exclude
EndAlgorithmCare dintre următoarele afirmații sunt adevărate?
2 / 30