分发的策略是:每次使用能满足孩子胃口的最小饼干,优先满足胃口最小的孩子
每一步的选择都是当下情况最优解,从而得到了全局最优。即贪心算法
public class Test455 {
@Test
public void test() {
System.out.println(findContentChildren(new int[]{1, 1, 1}, new int[]{1, 2, 3}));
}
//g孩子,s饼干
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int index = 0;
for(int i=0; i<s.length; i++) {
if(index<g.length && s[i]>=g[index]) {
index++;
}
}
return index;
}
}