面試中LeetCode常見算法整理——貪心

 面試中LeetCode常見算法整理——貪心 貪心思想:保證每次操做都是局部最優的,而且最後獲得的結果是全局最優的。面試 1. 分配餅乾 455. Assign Cookies算法 給一個孩子的餅乾應當儘可能小又能知足該孩子,這樣大餅乾就能拿來給知足度比較大的孩子。由於最小的孩子最容易獲得知足,因此先知足最小的孩子。數組 class Solution { public: int findCont
相關文章
相關標籤/搜索