Leetcode 题解 - 贪心思想

贪心思想:保证每次操做都是局部最优的,而且最后获得的结果是全局最优的。 1. 分配饼干 Leetcode-455. 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。可是,每一个孩子最多只能给一块饼干。对每一个孩子 i ,都有一个胃口值 gi ,这是能让孩子们知足胃口的饼干的最小尺寸;而且每块饼干 j ,都有一个尺寸 sj 。若是 sj >= gi ,咱们能够将这个饼干 j 分配给孩子
相关文章
相关标签/搜索