LeetCode 650 只有两个键的键盘

LeetCode 

164.只有两个键的键盘

对于从1到n/2的可能子分组找最小值，递归思想。从一个子分组到最后的字符串，需要复制一次加粘贴n/i-1次，即一共n/i次。

class Solution {
public:
    int minSteps(int n) {
        if(n==1)return 0;
        if(n==2)return 2;
        int ans=1010;
        for(int i=1;i<=(n>>1);i++)
        {
            if(n%i==0)
            {
                ans=min(ans,n/i+minSteps(i));   
            }
        }
        return ans;
        }
};