13.硬币找零问题中要求找给客户最少的硬币。 coins 存储可 硬币规格，单位为角，假设规格都 于10 用 小 角，且 定有1角规格。 amount 为要找零的 额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从 一 金 大 到 输出，如果某种规格不必要，则输出为0。下 是其实现代码，相关说法正确的是（ ）。 小 面
const int MAX_COINS = 10;
int result[MAX_COINS] = {0}; // 假设最多10种面额
int find_coins(const vector<int>& coins, int amount) {
sort(coins.begin(), coins.end(), greater<int>());
int n = coins.size();
for (int i = 0; i < n; ++i) {
int coin = coins[i];
int num = amount / coin;
result[i] = num;
amount -= num * coin;
if (amount == 0) break;
}
cout << "找零方案如下：" << endl;
for (int i = 0; i < n; ++i) {
cout << sorted_coins[i] << "角需要" << result[i] << "枚" << endl;
}
return 0;
}
- A. 上述代码采用贪心算法实现
- B. 针对本题具体要求，上述代码总能找到最优解
- C. 上述代码采用枚举算法
- D. 上述代码采用分治算法
正确答案：A