贪心算法的应用 – 找零
例:一杯柠檬水5元,顾客排队购买,一次购买一杯,向你付款5元、10元或20元。必须给顾客正确找零。注:一开始手头没有任何零钱。
能给每位顾客找零返回true,否则返回false。
程序运行结果:
初始顾客使用面值队列为 5,10,5,20
更改顾客队列为 5,10,20
实现代码:
#include <stdlib.h>
#include <stdbool.h>
#include <stdio.h>
//贪心算法
bool greedy1(int seq[], int n)
{
int five