Leetcode 650. 只有两个键的键盘（DAY 38） ---- 动态规划学习期

原题题目

---

---

代码实现（首刷部分自解部分看解）

int minSteps(int n){
    
    
    int dp[n+1],i,j;
    dp[0] = dp[0] = dp[1] = 0;
    for(i=2;i<=n;i++)
    {
    
    
        dp[i] = INT_MAX;
        for(j=1;j<=i/2;j++)
            if(!(i%j)) dp[i] = fmin(dp[j]+i/j,dp[i]);
    }
    return dp[n];
}