Tìm tập con có tổng bằng số k cho trước

Em là newbie và có bài muốn hỏi ạ.
Đề bài: Cho dãy số gồm n phần tử và số k cho trước. Hãy tìm tập con có tổng bằng số k.
ví dụ :

Input Output
5 10
2 3 5 8 7
2 3 5
2 8
3 7

Em tìm thấy vài gợi ý nói bài này dùng phương pháp quay lui nhưng em vẫn không hiểu. Mong mọi người giải đáp. Thanks

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?