30/09/2018, 17:19
Tổng các số của dãy
vd như cho 1 dãy số nguyên a,b,c,… làm sao để tính ra tất cả các tổng có thể có từ dãy số trên và biết được tổng đó từ những phần tử nào của dãy cộng lại.
Bài liên quan
Bạn thử tìm hiểu về các thuật toán liệt kê xem.
bạn xem thuật toán sinh nhị phân nhé
Bài này cần toán 1 chút. Với dãy số có n số, 1 số a bất kì sẽ ghép với n-1 số còn lại. Như vậy số cách ghép của a= 2n-1
Nên kết quả bài toán là sum(ai) * 2n-1