Leetcode-貪心算法

貪心算法(又稱貪婪算法)是指,在對問題求解時,總是做出在當前看來是最好的選擇。 也就是說,不從整體最優上加以考慮,他所做出的是在某種意義上的局部最優解。 455. 分發餅乾 題目鏈接 思路 這道題目給了我們兩組array,一組代表小朋友的胃口值,另一組代表曲奇餅乾的大小。 我們要分發曲奇給儘可能多的小朋友,並且曲奇餅乾的大小要滿足小朋友的胃口。 所以,最好給孩子們分配與他胃口最接近的餅乾。 不能把
相關文章
相關標籤/搜索