From face8d7ac71bc4a5d796307ad48078b937b01987 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E8=BD=A9=E8=BE=95=E9=BE=99=E5=84=BF?= <hyy>
Date: Fri, 24 Dec 2021 10:04:52 +0800
Subject: [PATCH] =?UTF-8?q?LCS=2001:=E4=B8=8B=E8=BD=BD=E6=8F=92=E4=BB=B6?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...-fang-fa-he-dong-tai-gui-hua-xian-qpee.lcv | 46 +++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 src/main/java/leetcode/editor/cn/doc/solution/shu-xue-fang-fa-he-dong-tai-gui-hua-xian-qpee.lcv

diff --git a/src/main/java/leetcode/editor/cn/doc/solution/shu-xue-fang-fa-he-dong-tai-gui-hua-xian-qpee.lcv b/src/main/java/leetcode/editor/cn/doc/solution/shu-xue-fang-fa-he-dong-tai-gui-hua-xian-qpee.lcv
new file mode 100644
index 0000000..6e10dd9
--- /dev/null
+++ b/src/main/java/leetcode/editor/cn/doc/solution/shu-xue-fang-fa-he-dong-tai-gui-hua-xian-qpee.lcv
@@ -0,0 +1,46 @@
+数学思路：一开始还没有理解题目，后来才理解了，加倍的意思就是那一分钟不加倍，下一分钟的下载量翻倍
+所以直接翻倍直到最后下载量超越了要下载的插件，然后化一分钟下载即可，然后我就想了想那肯定是翻倍
+然后再下载，谁会一个一个的下载？
+
+* 
+
+```
+// 解法1：直接使用数学方法
+ class Solution {
+     public int leastMinutes(int n) {
+     //   求出翻倍超越插件下载数量所需要的时间
+     int load =1;
+     int time=0;
+     while(load<n){
+       load=load*2;
+       time++;
+     }
+     return time+1;
+     }
+ }
+```
+
+解法2：这道题既然安排到了动态规划这里，哪我也使用动态规划的思路意思一下吧
+首先我先大致讲讲动态规划的大致思路：就拿四个下载量来举个例子
+下载四个插件的方法有：一个一个的下载：所以dp[4]=dp[3]+1
+翻倍后下载：第一天不下载：下载量2个  第2天不下载：下载量4个     第3天直接下载
+也就是下载量为n/2的那天不下载然后花一天下载  dp[4]=dp[2]+1
+所以先加倍的方程为：零件数目减半所花的时间加上1天 因为/是整除所以下加上1 可以想象3个零件减半所化的时间应该是2个零件而且不是一个 依次类推 dp[i]=d[(i+1)/2]+1;
+所以就可以的到动态规划转移方程：dp[i]=Math.min(dp[i-1]+1,dp[(i+1)/2]+1)
+
+* 
+
+```
+class Solution {
+    public int leastMinutes(int n) {
+        // 设置一个动态规划数组
+        int[] dp=new int[n+1];
+        dp[1]=1;
+        for(int i=2;i<=n;i++){
+           dp[i]=Math.min(dp[i-1]+1,dp[(i+1)/2]+1);
+        }
+        return dp[n];
+    }
+}
+```
+