貪心演算法系列的起始篇。
本來想著用for迴圈來做，但是child和cookies不是遍歷就能做的，因為之前是排過序的，一一比較的話會浪費很多不必要的算力，因為如果胃口值比餅乾值小，這樣的確滿足了，但是需要做下乙個胃口值和餅乾值的判斷的時候，胃口值和餅乾值要同時後移，這樣如果用兩層for迴圈就很難做到，不如用while來直接做到終止條件的判斷，每次判斷成功就換乙個child來判斷，要是餅乾被吃掉，就換一塊餅乾來比較。
455 分發餅乾
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...
455 分發餅乾
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...
455 分發餅乾
假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多只能給一塊餅乾。對每個孩子 i 都有乙個胃口值 gi 這是能讓孩子們滿足胃口的餅乾的最小尺寸 並且每塊餅乾 j 都有乙個尺寸 sj 如果 sj gi 我們可以將這個餅乾 j 分配給孩子 i 這個孩子會得到滿足。你的目標是盡可能滿足...