“从0开始做LeetCode”之贪心常见题目
1.前缀树（try-树）
·
增加前缀树功能
2.贪心：N个字符串串起来，怎么最大
ab<ba,bc<cb => ac<ca
3.贪心：花费最少
哈夫曼编码问题
尽可能让每一刀下去两边差不多，贪心贪出来
贪心策略不用证明
4.贪心：利润最多
堆，就是优先级队列
堆+比较器，生成小根堆，大根堆
5.还有一道题，之前讲堆排时候讲过了
6.贪心：场次最多
按照开始的时间贪心
按照持续时间短贪心
按照结束的时间贪心
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签