How to Find a Coin of the Right Size

If your wallet is looking at a bag of coins, it might you know start with the smallest coin saying no It's not big enough and then keep looking. That logic only holds up if there's several inputs, I think I should ask merch. He wrote a whole thesis on it and implemented a bunch of things But one of them is something changed. Originally the system was called the knapsack And  the knapsack basically meant you just grabbed coins randomly and then see if it was enough. If it wasn't you tried again. Then there was a new thing called branch and bound which was a bit more smarter way to find coins. There's also the try to find a