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