Maximum Sum less than a Limit

listed in answer

Maximum Sum less than a Limit
0 votes, 0.00 avg. rating (0% score)

ANSWER:

Since you only want a suggestion, I suggest you try using Dynamic Programming. This is 99% surely the correct method.

by Vlad Schnakovszki from http://stackoverflow.com/questions/10649665