I have an array of positive integers say {a1, a2, ...., an}, and I want to find out all possible subsets of the array which satisfy the following condition:
(sum >= K)
where K is a positive integer. I know the solution for this problem is dynamic programming, but unable to think how to use it for this case. Please help.
P.S. : I don't exactly need all the subsets, but say product of all elements for all subsets formed.