(十四)算法設計思想之「貪心算法」

算法設計思想之「貪心算法」 貪心算法是什麼 LeetCode:455.分餅乾 LeetCode:122.買賣股票的最佳時機II 思考題 貪心算法是什麼 貪心算法是算法設計中的一種方法 期盼通過每個階段的局部最優選擇,從而達到全局的最優 結果並不一定是最優 LeetCode:455.分餅乾 解題思路 局部最優:既能滿足孩子,還消耗最少 先將「較小的餅乾」分給「胃口最小」的孩子 解題步驟 對餅乾數組和
相關文章
相關標籤/搜索