Cplusplus利用贪心算法实现找零钱问题

贪心算法是一种在每一步选择中都采取在当前状态下最优的选择，从而希望导致结果是最优的算法。在找零钱问题中，我们可以使用贪心算法来选择最少数量的硬币来找零。

具体来说，我们可以先将面额大的硬币优先考虑，依次减去面额大的硬币，直到凑出找零的钱数为止。这样，我们就可以用最少数量的硬币来找零了。

以下是 C++ 代码的示例，用于使用贪心算法求解找零钱问题：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
  // 定义硬币的面值数组 coins
  int coins[] = {1, 5, 10, 25};
  // 定义找零的钱数 target
  int target = 36;

  // 初始化结果数组 res，用于存储最少的硬币数
  vector<int> res;

  // 从大到小枚举每一种硬币
  for (int i = 3; i >= 0; i--) {
    // 取出当前硬币的面值
    int coin = coins[i];
    // 计算当前硬币的数量
    int count = target / coin;
    // 将当前硬币的数量存储到结果数组中
    res.push_back(count);
    // 减去当前硬币的总面值
    target -= coin * count;
  }

  // 输出结果
  cout << "需要的硬币数量为：";
  for (int i = 0; i < res.size