all_subset_sums (385B)
1 # All subset sums 2 3 Problem like [subset_sum] but there is no target and you must compute all the sums 4 5 according to [bringmann2023top], all [pseudo_polynomial_time] algorithms for [subset_sum] actually solve [all_subset_sums] 6 7 can be solved in Otilde(sum of values), for input encoded in unary for instance, see [all_subset_sums_fft] 8 9 Up: [subset_sum] 10 11 See also: [subset_sum_counting]