interesting take on knapsack problem
so i've seen solutions that take a 'fixed number' of combination of variables from an array of data to find what combinations equal the solution (ex. 2 combinations; v1+v2, v1+v3, v2+v3, 3 combinations; v1+v2+v3, v2+v3+v4, etc)
my question is that i want to find ALL combinations of balances in column C that would equal a very specific total ($41,740.59). Column C holds 125 different values and i don't want to limit my results to only combinations of 2, 3, 4, etc values. I've looked up knapsack problems but am unable to think of how to solve for this particular type of problem. Help?
|