1publicintfindContentChildren(int[] g,int[] s){ 2//先对胃口值和饼干尺寸进行排序 3Arrays.sort(g); 4Arrays.sort(s); 5intcount =0; 6for(intj =0; count < g.length && j < s.length; j++) { 7//如果当前饼干能满足当前孩子的胃口值,count就
理论基础 分发 摆动 最子序和 内容 贪心理论基础 1.1贪心 贪心本质是选择每一阶段的局部最优,从而达到全局最优。 举个例子: 例如有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿? 指定拿最大的,最终结果就是拿走最大数额的钱。 每次最大的就是局部最优,最后拿走最大数额的...
赛技能亮风采——金蔷薇幼儿园开展保育员牛奶饼干分发技能赛为了进一步规范保育员的日常业务操作,提高保育员的业务技能, 11月24日下午金蔷薇幼儿园开展保育员牛奶饼干分发技能赛。保育员们按照班组进行饼干、牛奶的分发,先根据自己班级幼儿...
小班的小朋友，平均每个小朋友分到12块，若只发给的小班的小朋友，每人可分到20块；若只分给大班的小朋友，每人可分到几块？饼干总数为S块，则大小班小朋友总数为S/12，小班小朋友人数为S/20，大班小朋友人数为S/12-S/20，每人可以分到S/（S/12-S/20）=30块。一...
一个小朋友最多只能拥有一块饼干。 示例1: 输入: [1,2,3], [1,1] 输出:1 解释: 你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。 虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。 所以你应该输出1。