![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
白色纯度
这个作者很懒,什么都没留下…
展开
-
贪心算法题目
贪心算法情侣配对最小移动步数题目描述牛牛和妞妞在一天晚上决定一起去看一场情人节演唱会,可是由于这场演唱会实在太出名了,有很多情侣都来观看,牛牛和妞妞不小心被人流冲散了!维持秩序的人决定,让大家排成一列,相邻两个进去的人(2k-1和2k,k为正整数)坐在相邻座位。但是现在的队伍乱糟糟的,有很多情侣都不在相邻位置。维持秩序的人同意让情侣们跟相邻的人交换位置,直到所有情侣都在2k-1和2k位置上...原创 2019-07-17 21:57:29 · 371 阅读 · 0 评论 -
贪心算法题目
区间的元素选择牛客网:挑选代表题目描述我们有很多区域,每个区域都是从a到b的闭区间,现在我们要从每个区间中挑选至少2个数,那么最少挑选多少个?输入描述:第一行是NNN(N<10000N<10000N<10000),表示有NNN个区间,之间可以重复然后每一行是aia_iai,bib_ibi,持续NNN行,表示现在区间。均小于100000输出描述:...原创 2019-07-27 22:01:26 · 847 阅读 · 5 评论 -
餐馆(顾客选择)问题
餐馆牛客网:餐馆题目描述某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大输入描述:输入包括m+2行。 第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行为n个参数a,即每...原创 2019-08-25 15:03:18 · 592 阅读 · 0 评论