860. 柠檬水找零

题目描述

1.1、主要体现在：需要找15元时，优先找10+5，其次再选取5+5+5组合。每一步都做此“贪心选择”，并最终达到“全局最优解”。

class Solution:
    def lemonadeChange(self, bills: List[int]) -> bool:
        bs = {5:0, 10:0, 20:0}
        for i in bills:
            if i == 5:
                bs[5] += 1
            elif i == 10:
                bs[10] += 1
                if bs[5] = 1 and bs[5] >= 1):
                    bs[10] -= 1
                    bs[5] -= 1
                elif bs[5] > 3:
                    bs[5] -= 3
                else:
                    return False
        return True