Skip to main content

All Questions

3 votes
1 answer
1k views

Counting subsets with sum not exceeding some limit

I am facing a variation of a subset sum problem. I have to count the number of subsets with sum less than or equal to some integer(limit). I think the optimal solution for this problem would be the ...
Y N's user avatar
  • 133