@Halerie5157 1 November 2022

今天在複習貪心算法 所謂貪心算法greedy algorithm就是找出不斷找出局部最優，最後推導出全局最優 有一道很可愛的題目 https://leetcode.cn/problems/assign-cookies/ 題目：你是個很友善的家長，帶了很多大小不一的餅乾，你現在要分配給一堆胃口大小不一的小朋友，問如何可以分配餅乾給最多的小朋友((餅乾的尺寸必須大於小朋友的胃口)， 限制條件如下：一個人至多只能分配到一片餅乾，且餅乾不能拆開，例如現在有一塊2的餅乾，卻有兩個小朋友胃口各是1,1則只能有一個小朋友能吃到餅乾。 這個限制式讓我想到有個朋友說他小時候 媽媽去接幼兒園的他下課， 因為媽媽比較早到，就會幫忙看其他的小朋友 這時候媽媽為了要讓小朋友們乖乖不吵鬧，就會發餅乾給大家 但是小朋友又不會撕開包裝，所以媽媽就會一個一個撕開給大家。 某一天，友媽撕開了一個給我朋友， 這時候忽然來了個電話，媽媽轉頭接了電話， 很快結束電話後轉頭，發現怎麼大家都在舔手指頭， 而且給朋友的餅乾也跑到別人手上， 驚覺大事不妙， 原來我朋友小時候就懂得"分享"的美德， 他舔了一口之後就傳下去給下一個小朋友舔， 這樣他不僅能吃到整塊餅乾(因為還會傳回來)， 還能夠博得小朋友的敬重和愛戴，真是個小機靈鬼 我聽完之後真的是笑到從椅子上掉下來 不知道出這道題的人，是不是也有經歷過分配餅乾給小朋友的時刻呢?