C 貪心演算法 分糖果

已知一些孩子和一些糖果，每個孩子有需求因子g，每個糖果有大小s,

當某個糖果的大小s>=某個孩子的需求因子g時，代表該糖果可以滿足孩子；求使用這些糖果，最多能滿足多少孩子？

（某個孩子只能用1個糖果滿足）

例如：需求因子組g=[5,10,2,9,15,9];糖果大小陣列s=[6,1,20,3,8];最多可以滿足3個孩子。

#include

#include
class
solution
~solution()
intfindcontentchildren
(std::vector<
int>
& g, std::vector<
int>
& s)
cookie++;}
return child;}}
;int
main()

3

貪心演算法 分糖果 分餅乾

假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...

LeetCode 135 分發糖果 貪心演算法

老師想給孩子們分發糖果，有 n 個孩子站成了一條直線，老師會根據每個孩子的表現，預先給他們評分。你需要按照以下要求，幫助老師給這些孩子分發糖果 每個孩子至少分配到 1 個糖果。相鄰的孩子中，評分高的孩子必須獲得更多的糖果。那麼這樣下來，老師至少需要準備多少顆糖果呢？示例 1 輸入 1,0,2 輸出 ...

貪心演算法（Greedy Algorithm）分析

貪心演算法每一步選擇完後，區域性最優解就確定了，不再進行回溯處理，也就是說，每乙個步驟的區域性最優解確定以後，就不再修改了，知道演算法結束。因為不在進行回溯處理 貪心演算法只在很少的情況下可以得到最優解，比如最短路徑問題，圖的最小生成樹問題 貪心演算法的基本設計思想有三個步驟 建立對問題精確描述的數...