原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
贪心算法习题教程
贪心算法习题;排队接水;独木舟;【样例输入】
独木舟载重量：100
人数：9
体重：
90
20
20
30
50
60
70
80
90
;算法分析;智力大冲浪;问题描述;问题描述;【样例】
输入
初始奖金：10000
游戏个数：7
结束时段：4 2 4 3 1 4 6
罚款金额：70 60 50 40 30 20 10
输出
9950;分析;分析;雇佣计划 ;;;问题分析;问题分析;问题分析;;怎样在当月工人数不足的情况下，确定雇佣方案;算法思想如下：;怎样在当月工人数多余的情况下确定解雇方案;第1个月雇佣10人：
mincost = mincost + h * (min[i] - now) + s * min[i]
= 0+4*10+5*10
= 90
now = 10 (注意：h=4, s=5, f=6; )
第2个月解雇1人，使得现有工人数为9人：
mincost = mincost + f * (now - min[2])+s * min[2]
= 90+6*1+9*5
= 141
now = 9;;; ;;从第yj个月出发，按照最少需要递减的顺序来检查min[yj]、min[yj-1]、……，一旦发现第yj月超员(问题：为什么是倒序检查？能否正序检查？)，且这些工人在第yj+1个月雇佣与第i到第yj月期间解雇的总费用，比第i到第yj个月连续使用的费用节约，即：
（min[yj]now）and (((f+hs*(yj+1-i)) and (yj+1=n)) or
((fs*(yj+1-i)) and (yj+1n)))
则在第i个月解雇now-min[yj]个工人，使现有工人数变为min[yj]，否则，维持现有工人数不变。;算法思想如下：;;;
文档评论（0）