Leetcode-LCS 01. 下载插件

真是球球出题人把语文学明白，看了半天没看懂题目，看了评论区才知道原来升级带宽也占了一分钟。。。。
费了九牛二虎之力把题目理解了后，现在来浅浅分析一下：
dp[ i ] 意为第 i 分钟最多完成几个，so，dp[ i ] 主要依赖于第 i -1 个加上现有的带宽还是第 i -1 分钟升级带宽（v*=2）之后的值；
** 递推式： dp[ i ] = max { dp[ i - 1]+ v ，{dp [ i - 1] + 2*v , v *= 2} } **
代码如下：

class Solution:
    def leastMinutes(self, n: int) -> int:
        if(n <= 1):
            return 1
        else:
            dp = [1,2]    ## dp[i]第i分钟最多完成几个
            v = 1
            for i in range(2,n):
                if dp[-1]<n:
                    if(dp[i-1]+v <= 2*v+dp[i-1]):
                        dp.append(2*v+dp[i-1])
                        v *= 2
                    else:
                        dp.append(v+dp[i-1])
                else:
                    break
            return len(dp)  ## 返回花费时间

执行通过：