前言：
而今姐妹们对“贪心算法解决实际问题”大概比较关怀，大家都需要分析一些“贪心算法解决实际问题”的相关内容。那么小编也在网络上网罗了一些对于“贪心算法解决实际问题””的相关资讯，希望兄弟们能喜欢，兄弟们快快来了解一下吧！贪心算法在某种情况下是局部最优解。
他没有固定的算法，关键是贪心策略的选择。贪心策略适用的前提是：局部最优策略能导致产生全局最优解。
实际上，贪心算法使用的情况很少。
案例：纸币找零问题
假设1元、2元、5元、10元、20元、50元、100元的纸币，张数不限制，现在要用来支付K元，至少要多少张纸币？
贪心策略代码：
可以看到当前是最优解。但以下几种情况不适合贪心算法：
1）如果不限制纸币金额，比如1元，5元，6元，用来支付10元，多少张纸币呢。经分析，要支付10元的话，两种5元即可，但上面的算法是1张6元，4张1元。
2）如果限制纸币的张数，比如1元10张，20元5张，50元1张，用来支付60元，多少张纸币呢。经分析，使用3张20元即可，但上面的算法是1张 50元，10张1元。
所以，贪心算法是一种在某种范围内的局部最优算法。
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #贪心算法解决实际问题
