贪心算法习题选编.pptxVIP

贪心算法习题;排队接水;独木舟;【样例输入】 独木舟载重量：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+