Cho e xin hướng làm bài này ạ!
Liệt kê tổ hợp trong c++
Phần giải thích này không bao gồm tổ hợp 0 phần tử, vì mọi mảng đều có một tổ hợp 0 phần tử.
Dùng vòng lặp for, duyệt qua từng phần tử. Với mỗi phần tử, ta duyệt mảng tiếp để xây dựng tổ hợp 2 phần tử. Với mỗi tổ hợp 2 phần tử, ta duyệt mảng tiếp để xây dựng tổ hợp 3 phần tử, cứ như vậy. Nếu bạn đã học tới đệ quy thì dễ rồi.
Có thắc mắc gì, hay phát hiện chỗ nào không ổn, lên đây hỏi tiếp, mọi người sẽ giúp.
4 Likes
Dùng bitmask cho nó ngầu
if(mask & 1 << i) ...
6 Likes
e hiểu rồi e cảm ơn ạ
3 Likes