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