Znajdź wszystkie podzbiory długości kw tablicy
Dany zestaw{1,2,3,4,5...n}
n elementów, musimy znaleźć wszystkie podzbiory długości k.
Na przykład, jeśli n = 4 i k = 2,output
byłoby{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}
.
Nie jestem nawet w stanie dowiedzieć się, jak zacząć. Nie musimy korzystać z wbudowanych funkcji biblioteki, takich jak next_permutation itp.
Potrzebujesz algorytmu i implementacji w C / C ++ lub Java.