Cho mảng gồm 6 phần tử phần tử chia mảng thành 2 mảng con, tìm tất cả các trường hợp có thể của 2 mảng con đó 
Ai rành vét cạn giúp e cái , mới học thấy hơi khoai @@
Chia mảng thành 2 mảng con sử dụng vét cạn
merged and moved by noname00
Chia thành 2 mảng con, tức là nếu mảng A gồm các phần tử X thì mảng B nghiễm nhiên gồm các phần tử không phải X.
Vậy bài toán chuyển thành tìm mảng bé hơn (vì mảng bé hơn thì tự suy ra mảng lớn hơn)
=> Từ 6 phần tử ban đầu, tìm ra các tập hợp 0 phần từ, 1, 2, 3 phần tử.
2 Likes
ý của mình là vét hết tất cả các trường hợp mình có minh họa bằng hình ở phần reply đó bạn . bốc từng ptu trong a bỏ qua mảng b hoăc bỏ qua mảng c, sau đó bôc ptu thứ 2,3,4,5,6…
Duyệt từ 0 lên 2^6-1 tức là duyệt qua các tập con rồi.
4 Likes
nói thêm chút đc không bác
Có thể quy ước ứng với bit 0 là tập thứ nhất và bit 1 là tập thứ hai 
3 Likes
mình vẫn chưa hiểu lắm
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?