Problem wydaje mi się na tyle nietrywialny, że wolę zapytać na forum.
Dany jest zbiór, np. z = [3, 5, 6, 9]
.
Dana jest wartość, np. w = 10
.
Trzeba wygenerować podzbiory zbioru z
, których suma nie przekracza wartości w
.
Dla powyższego przykładu podzbiory będą takie:
[3, 5]
[3, 6]
[9]
Samotnych 3
, 5
, 6
nie potrzeba, bo są uwzględnione w różnych podzbiorach.
Filtrowanie dużej ilości permutacji pod tym kątem może znacząco przekroczyć limity czasu.
Czy ten problem ma jakąś nazwę? Linki anyone ;) ?