柠檬水找零
这是属于贪心算法那栏的。。下午刚看过思想，结果一看题目，懵逼，还是得多刷题。。
思路分析下。
贪心策略：由题目可知只有两种情况需要找零，一种是10元时，这时候你可以用5元去找零，一种是20元，这时候你可以选择用10元+5元方式或者用5+5+5去找零，这时候在面对20元时，你需要先使用10元+5元方式去找，这样先节省出5元纸币，这样可以尽可能避免10元的时候没有5元去找的情况（局部最优解）。
这是用java实现的，贴下代码，你们一看就懂
柠檬水找零
这是属于贪心算法那栏的。。下午刚看过思想，结果一看题目，懵逼，还是得多刷题。。
思路分析下。
贪心策略：由题目可知只有两种情况需要找零，一种是10元时，这时候你可以用5元去找零，一种是20元，这时候你可以选择用10元+5元方式或者用5+5+5去找零，这时候在面对20元时，你需要先使用10元+5元方式去找，这样先节省出5元纸币，这样可以尽可能避免10元的时候没有5元去找的情况（局部最优解）。
这是用java实现的，贴下代码，你们一看就懂