64 贪心算法解分发饼干

问题描述:假设你是一位很棒的家长,很想给你的孩子们一些小饼干,但是每个孩子最多只能给一块病案,对于每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸,并且每块饼干j,都有一个尺寸s[j],如果s[j]>=g[i],我们可以将这个病案j分配给孩子,这个孩子会得到满足,我们的目标是尽可能多的满足越多数量的孩子,并输出这个最大数值。

贪心算法解决:首先对于s和g进行排序,定义一个s的指针和一个g的指针,一直移动g的指针,直到g[i]>=s[j]表示第i个饼干可以满足第j个学生,然后s的指针和g的指针均向前移,从而满足下一个的胃口值。

public dispatchBis(int []s,int[]g)
{
Arrays.sort(s);
Arrays.sort(g);
int sIndex=0;
int gIndex=0;
int count=0;
while(gIndex=s[sindex])
{
count++;
sindex++;
}
​​​​​​​gIndex++;
}
}

你可能感兴趣的:(JAVA刷题500道,贪心算法,算法,java)