忙碌又贪心的泥瓦匠
村里有唯一一个泥瓦匠叫Kemo,很多人需要找Kemo修房子、修灶台、造花园……等,大家可以向Kemo预约修葺的时间和工钱。
现在情况是:
1)Kemo只有一个人,不能同时为两个雇主工作
2)Kemo只有干完一个雇主家的活才可以在接下来的一天切换到另一个雇主家里干活。未干完一份活不可以离开,不可以为多位雇主交叉时间干活
3)Kemo如果不能在预约的时间那天应约的话,这个雇主的这份钱就挣不到了
Kemo比较聪明,他把大家的预约收集好,想让自己忙碌一阵子,赚最多的钱。现在请你为这个忙碌而又贪心的Kemo设计一个思路吧。
输入格式
输入4行:
第一行,一个数字,n,表示n个人向Kemo预约需要
推荐下载
-
贪心算法的掌握和介绍
不错的课件,看了很容易懂得什么事贪心算法!它在实际中很有用!
15 2019-02-18 -
背包问题中的贪心算法
背包问题中的贪心算法贪心方法:总是对当前的问题作最好的选择,也就是局部寻优。最后得到整体最优。 应用:1:该问题可以通过“局部寻优”逐步过渡到“整体最优”。贪心选择性质与“动态规划”的主要差别。 2:
36 2019-02-18 -
贪心法求解图的着色问题
贪心法求解图的着色问题C++源代码,可直接编译运行。 greedy.
17 2019-03-05 -
详细易懂的贪心算法课件
这个是贪心算法的课件,讲解得很好!对于刚入门的网友来说绝对是一个好的资料!
33 2019-05-15 -
贪心思想的区间覆盖问题
情形1:区间完全覆盖问题情形2:最大不相交区间数问题情形3:区间选点问题
30 2019-05-27 -
关于排课系统的贪心算法
一个关于排课系统的算法,看起来很简单,你看看啊
23 2019-07-14 -
贪心法求马的遍历问题
求吗的遍历问题的:N只猴子围成一圈,从某只开始报数1-2-3-1-2-3-…,报“3”的猴子就被淘汰,游戏一直进行到圈内只剩一只猴子,它就是猴大王了。要求编写程序,实现将N个猴子围成一圈,并且动态显示
25 2019-07-29 -
套汇问题的贪心算法实现
任务描述(1)利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如:1美元=0.7英镑,1英镑=9.5法郎,1法郎=0.16美元。1美元=0.7*9.5*0.16=1.064美元
40 2019-08-02 -
贪心算法的C++实现
其中包含了多级调度问题和汽车加油问题,用C++实现。是学习算法分析与设计的基础算法。
24 2019-07-11 -
贪心算法设计技术的应用
注意:闽工院计算机系07届请勿下载,以免被老师发现 1.利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi,它的总价值为Pi,假定M、Wi、Pi均为整数。设计程序给出装
43 2018-12-17
用户评论