c++找零钱最佳组合

找零钱的最佳组合，取决于要找零的金额和可用的面额。以下是一个找零钱的最佳组合的例子：

假设我们要找零50元，可用的面额有1元、5元、10元和20元。为了找到最佳组合，我们可以遵循以下步骤：

1. 首先，我们可以尽量使用面额较大的钞票。因此，我们可以从最大面额的钞票开始找零，即20元。

2. 用尽可能多的20元钞票找零，直到不能再使用20元钞票为止。假设此时剩余的找零金额是10元。

3. 接下来，我们可以使用面额为10元的钞票来找零，直到不能再使用10元钞票为止。假设此时剩余的找零金额是5元。

4. 然后，我们可以使用面额为5元的钞票来找零，直到不能再使用5元钞票为止。假设此时剩余的找零金额是3元。

5. 最后，我们使用面额为1元的钞票来找零，直到找零金额为0为止。

根据上述步骤，找零50元的最佳组合可以是：两张20元钞票、一张10元钞票、一张5元钞票和三张1元钞票。

注意：最佳组合可能因可用的面额不同而有所变化，在实际情况中可能需要根据具体条件进行调整。