Is this variant of the subset sum problem easier to solve?
问题 I have a problem related to the subset sum problem and am wondering if the differences make it easier, i.e. solvable in a reasonable amount of time. Given a value V, a set size L, and a sequence of numbers [1,N] S, how many size L subsets of S sum to less than V? This is different than the subset sum problem in three ways: I care how many subsets are less than a given value, not how many are equal . The subset sizes are fixed. I care how many sets sum to less than V, not just whether any