Approach for Uva 624

Revision en1, by vatsal, 2016-06-16 06:40:19

How can I approach Uva 624 Uva 624 . Simplified Problem Statement: A set S={a,b,c,x,y} is given and a target sum is given so we have to find the elements which sums to the target sum or even very close to it. I think its a DP problem but I don't know how to approach it so giving the algorithm and explanation would be very nice.

Tags uva, uva 624, dp, programming

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vatsal 2016-06-16 06:40:19 471 Initial revision (published)