贪心算法例题
贪心算法经典例题解析贪心法:遵循某种规律,不断贪心的选取当前最优策略的算法设计方法。例一:分糖果已知一些孩子和一些糖果,每个孩子有需求因子g,每个糖果有大小s,当某个糖果的大小s >= 某个孩子的需求因子g时,代表该糖果可以满足该孩子;求使用这些糖果,最多能满足多少孩子?(注意,某个孩子最多只能用1个糖果满足)例如,需求因子数组g = [5, 10, 2, 9, 15, 9];糖果大小数组s = [6, 1, 20, 3, 8];最多可以满足3个孩子思考: 1、当某个孩子可以被多个糖果
原创
2021-12-28 13:11:57 ·
3332 阅读 ·
0 评论