![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
Master_Yoda
Named after the name of God,by your hands!
展开
-
贪心算法之切割金条
题目: 一块金条切成两半,是需要花费和长度数值一样的铜板的。比如 长度为20的 金条,不管切成长度多大的两半,都要花费20个铜 板。一群人想整分整块金 条,怎么分最省铜板? 例如,给定数组{10,20,30},代表一共三个人,整块金条长度为 10+20+30=60. 金条要分成10,20,30三个部分。 如果, 先把长 度60的金条分成10和50,花费60 再把长度50的金条分成20和30, 花费...原创 2019-05-03 21:52:04 · 1413 阅读 · 0 评论 -
贪心算法之项目获得的最大钱数(IPO)
题目: 给你两个数组,costs和profit是,第一个数组表示每个项目所花费的钱数,第二个数组表示每个项目所能挣得的利润。k表示你不能并行、只能串行的最多 做k个项 目 m表示你初始的资金 说明:你每做完一个项目,马上获得的收益,可以支持你去做下 一个 项目。 输出: 你最后获得的最大钱数。 ...原创 2019-05-04 10:02:07 · 459 阅读 · 0 评论 -
贪心算法之会议最多的场次
题目: 一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目 的宣讲。 给你每一个项目开始的时间和结束的时间(给你一个数组,里面是一个个具体的项目), 你来安排宣讲的日程,要求会 议室进行 的宣讲的场次最多。返回这个最多的宣讲场次。 解题思路 这道题的解题思路是按照项目完成时间,从前到后排序,先做最早结束的项目,然后淘汰掉不能再做的项目。 代码: public class BestArran...原创 2019-05-04 10:26:31 · 1127 阅读 · 0 评论