[LeetCode] 650. 2 Keys Keyboard

题目链接：点击打开链接

关键词：dp

int minSteps(int n) { vector<int> dp(n+1,1024); dp[1]=0; for(int i=2;i<=n;++i) { for(int k=1;k*k<=i;++k) { if(i%k==0) dp[i]=min(min(dp[k]+i/k,dp[i/k]+k),dp[i]); } } return dp[n]; }