Phương pháp quay lui

[anh1231 (Ngọc Anh)]

sử dụng phương pháp quay lui

cho n số nguyên khác nhau , đếm có bao nhiêu cách chọn để có tổng bằng k.( theo e hiều là ta có mảng n phần tử và nhập k rồi tìm thử xem trong mảng đó có bao nhiêu cách mà các phần tử đó cộng lại bằng k ạ.)

[rogp10]

Quay lui theo đúng nghĩa của nó là từ thành phần thứ i thì ta có thành phần i+1 ví dụ như {0, 2, 3, 6}.