LeetCode_每日一题今日份_343.整除拆分

最新推荐文章于 2023-04-03 14:02:14 发布

十里青柚

最新推荐文章于 2023-04-03 14:02:14 发布

阅读量141

点赞数

分类专栏： # 数据结构与算法文章标签： leetcode

本文链接：https://blog.csdn.net/qq_46672746/article/details/107702764

版权

数据结构与算法专栏收录该内容

49 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：

int integerBreak(int n) {
    int dp[n + 1];
    memset(dp, 0, sizeof(dp)); //初始化

    for (int i = 2; i <= n; i++) {
        int curMax = 0;
        for (int j = 1; j < i; j++) { //递归
            curMax = fmax(curMax, fmax(j * (i - j), j * dp[i - j]));
        }
        dp[i] = curMax;
    }

    return dp[n];
}