好像就直接照做
不知道有没有其他方法
*2 -> 复制贴上 算两步
*3 -> 复制贴上贴上 算三步
...
所以乘几就加几步这样
乘1就不能加
int minSteps(int n) {
vector<int> steps(n+1, 0);
for(int i=1; i<=n; i++) {
for(int k=2; k<=(n/i); k++) {
steps[i*k] = steps[i]+k;
}
}
return steps[n];
}

宝 你好棒