LeetCode：455.分发饼干

分发的策略是：每次使用能满足孩子胃口的最小饼干，优先满足胃口最小的孩子

每一步的选择都是当下情况最优解，从而得到了全局最优。即贪心算法

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=g[index]) {
                index++;
            }
    	}
    	return index;
    }
	
}