面试中LeetCode常见算法整理——贪心

 面试中LeetCode常见算法整理——贪心 贪心思想:保证每次操做都是局部最优的,而且最后获得的结果是全局最优的。面试 1. 分配饼干 455. Assign Cookies算法 给一个孩子的饼干应当尽可能小又能知足该孩子,这样大饼干就能拿来给知足度比较大的孩子。由于最小的孩子最容易获得知足,因此先知足最小的孩子。数组 class Solution { public: int findCont
相关文章
相关标签/搜索