Re: Challenge: Number of unique ways to reach target sum

[thor]

I have to wonder: is there something special about the target of 667? For the solution that you came up with, does it generalize to other targets?

[Limbic~Region]

thor,
It is a somewhat arbitrary number chosen to reduce the search space. I had 10 numbers with a max of 100 and got 10 * 100 = 1000. I took 2/3 of that and got 667. My solution involves creating an upper and lower boundary through the search space to walk through and I wanted to make it narrow enough to complete this century.