脚本宝典收集整理的这篇文章主要介绍了LeetCode650，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

LeetCode每日一题2021.9.19

跳转链接

分析

我们发现每个数字只能由它的因数通过复制而来, 因为复制操作是每次去添加一个相同的个数. 因此我们就可以得出DP方程 dp[i] = min({dp[i], dp[i/j] + j, dp[j] + i/j})

因为我们直接两重循环进行状态转移即可

const int N = 1010;
class Solution {
public:
    int f[N] = {0};
    int minSteps(int n) {
        
        memset(f, 0x3f, sizeof f);
        f[1] = 0;
        for(int i = 2; i <= n; i ++ ) {
            for(int j = 1; j <= i / j; j ++ ) {
                if(i % j == 0)
                    f[i] = min({f[i], f[i/j]+j,f[j]+i/j});
            }
        }
        return f[n];
    }
};

脚本宝典总结

以上是脚本宝典为你收集整理的LeetCode650全部内容，希望文章能够帮你解决LeetCode650所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。