我终于能上小码王的夏令营啦!!!
不过题还是挺简单的,毕竟是入门算法的红题为主,一部分是橙题。
今天讲了一大堆干货呀,如果有人想看那就看看八(全是题目)!
1.字典序排序
这里有重排字符串这道题
其实,字典序就是从高位一位一位往下比,一旦遇到字符更大就比出来了
2.贪心考虑最终状态的应用
这题:吃最少的食物
3.贪心数学优化
这两题:三个数的最大乘积
还有章鱼烧の最少花费
其中,章鱼烧の最少花费比较简单
4.贪心从小问题推到大问题
这题:最大中等果实
这个:小码君的作业本大作战
5.贪心区间排序
拯救迷失的动物:
好了,今天的日记就到这里了,大家记得关注我哦
我一定回关