![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
摸水的渔
这个作者很懒,什么都没留下…
展开
-
01、贪心算法-字符串拼接排序
题目:给定一个由字符串组成的数组strs,必须把所有的字符串拼接起来,返回所有可能的拼接结果中,字典序最小的结果原创 2021-12-14 23:51:26 · 1562 阅读 · 0 评论 -
05、贪心算法-做项目问题
题目:输入: 正数数组costs、正数数组profits、正数K、正数Mcosts[i]表示i号项目的花费profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润)K表示你只能串行的最多做k个项目M表示你初始的资金说明: 每做完一个项目,马上获得的收益,可以支持你去做下一个项目。不能并行的做项目。输出:你最后获得的最大钱数。1、贪心解决方案1.1、思路:1、准备一个小根堆(项目花费),一个大根堆(项目利润)。2、按照花费排序,加入到小根堆中3、每次拿着本金去..原创 2021-12-10 17:08:27 · 622 阅读 · 0 评论 -
04、贪心算法-会议室宣讲场次最多问题
题目:一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间你来安排宣讲的日程,要求会议室进行的宣讲的场次最多。返回最多的宣讲场次1、暴力解决方案1.1、图解:1.2、代码:public static class Program { //会议开始时间 public int start; //会议结束时间 public int end; public Program(int star...原创 2021-12-10 15:32:19 · 299 阅读 · 0 评论 -
02、贪心算法-放灯问题
题目:给定一个字符串str,只由‘X’和‘.’两种字符构成。‘X’表示墙,不能放灯,也不需要点亮‘.’表示居民点,可以放灯,需要点亮如果灯放在i位置,可以让i-1,i和i+1三个位置被点亮返回如果点亮str中所有需要点亮的位置,至少需要几盏...原创 2021-12-10 11:04:39 · 257 阅读 · 0 评论 -
03、贪心算法-金条切割问题
题目:一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,不管切成长度多大的两半,都要花费20个铜板。问:一群人想整分整块金条,怎么分最省铜板?例如,给定数组{10,20,30},代表一共三个人,整块金条长度为10+20+30=60。金条要分成10,20,30。如果先把长度60的金条分成10和50,花费60;再把长度50的金条分成20和30,花费50;一共花费110铜板。但是如果先把长度60的金条分成30和30,花费60;再把长度30金条分成10和20,花费30;一共花..原创 2021-12-09 18:19:39 · 828 阅读 · 0 评论