Cho mảng A, hãy chia mảng A thành các dãy con có tổng bằng nhau, sao cho số lượng dãy con là nhiều nhất
Nêu ý tưởng, thuật toán, chương trình
Cho mảng A, hãy chia mảng A thành các dãy con có tổng bằng nhau, sao cho số lượng dãy con là nhiều nhất
Nêu ý tưởng, thuật toán, chương trình
for i:=1 to n do begin L[i]:=C[i]; for j:=1 to i–1 do if (B[j]<=A[i]) and (L[i]<L[j]+C[i]) then L[i]:=L[j]+C[i]; end;