小扣打算给自己的 VS code 安装使用插件,初始状态下带宽每分钟可以完成 1 个插件的下载。假定每分钟选择以下两种策略之一:
- 使用当前带宽下载插件
- 将带宽加倍(下载插件数量随之加倍)
请返回小扣完成下载 n 个插件最少需要多少分钟。
注意:实际的下载的插件数量可以超过 n 个
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/Ju9Xwi
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目的意思是说,在每一分钟的时候,这哥们儿可以选择两种策略的其中一个,而不能同时都选择:
- 或者当前这一分钟下载文件,但不能执行提速操作;
- 或者进行提速操作,但是不下载任何文件。
贪心算法
int leastMinutes(int n) {
int c = 0;
int speed = 1;
while(n > 0) {
++c;
if(speed >= n) {
n = n - speed;
} else {
speed = speed << 1;
}
}
return c;
}