Hi,
I just suggest you to first sort your pay-checks on ascending amounts, in an array with their key saved for final update.
Your process will be far faster since, when generating a combinaison of n elements giving a sum > than the searched one, any further combinaison will be also > than your sum.
Arnaud