Leetcode 題解 - 貪心思想

貪心思想：保證每次操做都是局部最優的，而且最後獲得的結果是全局最優的。 1. 分配餅乾 Leetcode-455. 分發餅乾 假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。可是，每一個孩子最多隻能給一塊餅乾。對每一個孩子 i ，都有一個胃口值 gi ，這是能讓孩子們知足胃口的餅乾的最小尺寸；而且每塊餅乾 j ，都有一個尺寸 sj 。若是 sj >= gi ，咱們能夠將這個餅乾 j 分配給孩子

>>阅读原文<<