Quote:I know this can be done using distance algorithms any help would be appreciated
I must be missing big, because I do not even see what is the difficulty of this problem. Even with 200 weapons and levels.
The solution is brut force
Make an array of weapons you have
Make a pool of the levels
As long as some levels remain
Check cost of all levels and remember cheapest
remove the level from pool
display total cost
Looks like my brut force algorithm is also a Greedy algorithm.