贪心算法
文章平均质量分 65
ych9527
这个作者很懒,什么都没留下…
展开
-
贪心算法
文章目录1.何谓贪心算法2.分发饼干3.跳跃游戏4.避免重复字母的最小删除成本 1.何谓贪心算法 贪心算法,顾名思义,重点落在贪心的算法,即用最小的代价满足需求 常用于求最优解,贪心算法的特点是,通过求出局部的最优解来获得整体的最优解 2.分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将原创 2021-04-03 19:14:24 · 1802 阅读 · 2 评论 -
贪心算法题目合集——贰
文章目录1.移掉K位数字 1.移掉K位数字 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 题目链接 分析: char * removeKdigits(char * num, int k){ if(k==0) return num; int len=strlen(num); if(k>=len) return "0"; char *stack=(char *)calloc(len,sizeof(char))原创 2021-04-08 20:07:09 · 155 阅读 · 0 评论