1. 程式人生 > 其它 >貪心演算法(餅乾分發)

貪心演算法(餅乾分發)

技術標籤:java貪心演算法

假設你是一位很棒的家長,想要給你的孩子們一些小餅乾。但是,每個孩子最多隻能給一塊餅乾。
對每個孩子 i,都有一個胃口值 childappetite [i],這是能讓孩子們滿足胃口的餅乾的最小尺寸;並且每塊餅乾 j,都有一個尺寸 biscuits [j] 。如果 biscuits [j] >=childappetite [i],我們可以將這個餅乾 j 分配給孩子 i ,這個孩子會得到滿足。你的目標是儘可能滿足越多數量的孩子,並輸出這個最大數值(題目來源 力扣(LeetCode))

  private static void findContentChildren
() { //定義孩子的胃口值,餅乾的尺寸 int[] childappetite = {1,4,4,4,2}; int[] biscuits = {1,1,3}; //對陣列進行排序 Arrays.sort(childappetite); Arrays.sort(biscuits); int count = 0;//計數 for (int i = 0; count <childappetite.length && i<biscuits.length ; i++
) { if (childappetite[count]<=biscuits[i]){ count++; } } System.out.println("滿足孩子的個數為:"+count); }

在這裡插入圖片描述