贪心
贪心算法
山海皆可平q
惟愿最后的终点配得上这一路的颠沛流离
展开
-
游览世博、钓鱼问题------详细题解
这两个问题很像,都是依次枚举出以每一个地点为终点时的最大值,在从中选取一个最大值游览世博题目描述华华准备去上海世博会游览,但展馆太多,而时间有限,因此他只能选择游览一部分展馆。在世博园区,假设华华想去的所有展馆都在一条直道上,展馆只有大、小两类,参观小展馆需30分钟,参观大展馆要60分钟。已知:从起点到各展馆的时间及展馆的大小。请问:华华最多能够参观多少个展馆。输入华华准备去上海世博会游览,但展馆太多,而时间有限,因此他只能选择游览一部分展馆。在世博园区,假设华华想去的所有展馆都在一条直道原创 2020-05-11 10:52:45 · 524 阅读 · 0 评论 -
FatMouse的交易
题目描述FatMouse准备了M磅的猫食,并准备与守卫着他最喜欢的食物JavaBean的仓库的猫进行贸易。仓库有N个房间。第i个房间包含J [i]磅JavaBeans,并且需要F [i]磅猫食。FatMouse不必在房间内交易所有JavaBeans,相反,如果他支付F [i] * a%的猫食,他可能会得到J [i] * a%的JavaBeans。这是一个实数。现在,他正在将这项作业分配给您:...原创 2020-04-28 09:20:54 · 572 阅读 · 0 评论 -
贪心算法详细题解-----均分纸牌
题目描述有N堆纸牌,编号分别为1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如N=4,4堆纸牌数分别为:①9②...原创 2020-03-16 20:48:03 · 3585 阅读 · 0 评论