网站建设特点,wordpress不用公众号,wordpress设置文章字体颜色,小程序制作一个需要多少钱?1.什么是贪心#xff1f; 比如10张钞票#xff0c;有1#xff0c;5#xff0c;20#xff0c;100等面额#xff0c;取五张#xff0c;如何取得到数额最多的钱#xff1f;每次取面额最大的那张钞票#xff1b;就是每个阶段的局部最优#xff1b;全局最优就是最后拿到的…1.什么是贪心 比如10张钞票有1520100等面额取五张如何取得到数额最多的钱每次取面额最大的那张钞票就是每个阶段的局部最优全局最优就是最后拿到的钞票数最大局部最优推出全局最优 题目描述
int cmp(const void *a,const void *b)
{return *(int *)(a) - *(int *)(b);
}int findContentChildren(int* g, int gSize, int* s, int sSize){// 找最大的饼干去喂胃口最大的孩子 这样不会浪费// 两个数组进行排序qsort(g,gSize,sizeof(int),cmp);qsort(s,sSize,sizeof(int),cmp);int right1 gSize-1;int right2 sSize-1;int count 0;//记录投喂的孩子while(right1 0 right2 0){if(s[right2] g[right1]){count;right1--;right2--;}else{right1--;}}return count;
}题目描述
int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize){// 下标 0 1 2 3 4// gas 1 2 3 4 5// cos 3 4 5 1 2// cur -2 -2 -2 4 3 (净增) 如果是负数不可能走完一圈只能从下标3不是负数开始才能跑完一圈int cur 0; //每一站剩余的油量int totalSum 0;//所有剩余油量之和 0 不可能跑完一圈int start 0;// 记录cur不是负数的下标for(int i 0;i gasSize;i){cur (gas[i] - cost[i]);totalSum (gas[i] - cost[i]);if(cur 0){start i1;cur 0;//新起点剩余油量归0.重新统计}}if (totalSum 0){return -1;}return start;
}
