題目描述：https://leetcode.com/problems/2-keys-keyboard/

dp真的很神奇啊。易見：
res[1]=0
res[2]=2
res[3]只有一種方法即在一個A的基礎上cvv，所以res[3]=res[1]+3
res[4]有兩種方法：1.在一個A的基礎上cvvv，res[1]+4 2.在AA的基礎上cv，res[2]+2
可以看出打出n個A的方法只要找出n的所有因子，選出其中最少的即可。

class Solution {
public:
    int minSteps(int n) {
        vector<int> res(n+1,0);
        res[1]=0; res[2]=2;
        for (int i=3;i<=n;i++)
        {     res[i]=i;//打出i個A最多就操作i次：c+(i-1)v
              for (int j=2;j<=n/2;j++)
               if (i%j==0)
                   res[i]=min(res[i],res[j]+(i/j));
        }
        return res[n];
    }
};
 

還有進一步優化的方法：https://www.cnblogs.com/syjbupt/p/7440824.html 這個總結得很好。