小Gd 的博客

算法解释

理解贪心算法 贪心算法采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。 “田忌赛马”是大家耳熟能详的典故，齐威王和田忌都有上，中，下三个等级的马，整体差别不大，但是齐威王每个等级的马都比田忌的马跑得快。如果齐威王和田忌每次都使用相同等级的马进行比赛，那么田忌必输无疑。孙膑给田忌想了个办法，如下图： 全局结果是局部结果的简单求和，且局部结果互不相干，因此局部最优的策略也同样是全局最优的 策略，田忌可以获胜。 分配问题 455. 分发饼干 题目描述 有一群孩子和一堆饼干，每个孩子