[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];
}