Update 20201126贪心周末总结.md

typo
This commit is contained in:
El nino
2023-01-20 12:04:39 +08:00
committed by GitHub
parent 8451727bf4
commit b355d79c46

View File

@ -18,7 +18,7 @@
数学就不在讲解范围内了,感兴趣的同学可以自己去查一查资料。
因为贪心算法有时候会感觉这是常识,本就应该这么做! 所以大家经常看到网上有人说这是一道贪心题目,有人这不是。
因为贪心算法有时候会感觉这是常识,本就应该这么做! 所以大家经常看到网上有人说这是一道贪心题目,有人这不是。
这里说一下我的依据:**如果找到局部最优,然后推出整体最优,那么就是贪心**,大家可以参考哈。
@ -37,7 +37,7 @@
**因为用小饼干优先喂饱小胃口的 这样可以尽量保证最后省下来的是大饼干(虽然题目没有这个要求)!**
还是小饼干优先先喂饱小胃口更好一些,也比较直观。
还是小饼干优先先喂饱小胃口更好一些,也比较直观。
一些录友不清楚[贪心算法:分发饼干](https://programmercarl.com/0455.分发饼干.html)中时间复杂度是怎么来的?