老板说我活儿好事儿少，要给我涨工资！文末有惊喜哦~~

前言

我们假设有一台自动化生产汽车模型的机器，一天能够生产一辆汽车模型，而机器每升级一次，工作效率都能够翻一倍，但升级一次刚好也需要一天的时间，那么如何分配时间，才能在最短的时间里完成指定数量的生产任务呢？

又要时间短，又要完成好任务，总之就是要花最少的钱把事儿办成，咋那么像我的老板呢... 没错，这就是贪心算法的奥义了，每一步都要贪心到底！

算法介绍

那么我们今天就用贪心算法来解决这个问题：

1、假设今天的生产速度是一天 x 辆；

2、如果今天不升级机器，今天和明天共生产 x+x = **2x** 辆；

3、如果今天升级了机器，今天和明天共生产 0+2x = **2x** 辆。

因此我们得出结论：那就是**当待生产车辆模型小于 x，一天可以生产完成时，那就不需要升级速度，反之需要升级**。所以每天判断下待生产车辆模型，如果超过当前生产速度就需要升级速度。

代码实现：

可能大家已经发现了，只有最后一天时间用来了生产，前边的时间都是用来升级，正所谓磨刀不误砍柴工，贪心算法就是要做到足够贪心，做出最优选择！

最后送大家一份 JetBrains IDEA 破解教程和干货，快拿去用吧：

百度网盘链接：https://pan.baidu.com/s/1jxvnKgTsTbkVmjcPGeTm0g

提取码：2cg8