【算法】贪心算法：柠檬水找零C++
文章目录
- 前言
- 题目解析
- 算法原理
- 代码示例
- 策略证明
前言
题目的链接，大家可以先试着去做一下再来看一下思路。 860. 柠檬水找零 - 力扣（LeetCode）
题目解析
首先我们要认真去拿到题目中的关键有用信息。
认真的去阅读题目给的示例，然后去推出其他的示例的情况。
算法原理
代码示例
class Solution {
public:bool lemonadeChange(vector<int>& bills) {int five = 0, ten = 0;//我们用来记录5元和十元的张数for(auto x : bills){if(x == 5) five++;else if(x == 10){if(five == 0) return false;five--; ten++;}else{if(ten && five) ten--,five--;else if(five >= 3)five-=3;elsereturn false;}}return true;}
};
策略证明
证明方法：交换认证法
