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

浅浅的花香味﹌ 2023-03-03 11:08 8阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2NjcyNzQ2_size_16_color_FFFFFF_t_70]  
思路：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2NjcyNzQ2_size_16_color_FFFFFF_t_70 1]

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2NjcyNzQ2_size_16_color_FFFFFF_t_70]: /images/20230208/7fb76e39169f447fb6b8bde62113dee1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2NjcyNzQ2_size_16_color_FFFFFF_t_70 1]: /images/20230208/57d0b63be699408aa732f015051698b7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-343. 整数拆分

目录递归动态规划题目来源 [343. 整数拆分][343.] 递归对于给定的一个整数 n，穷举它的每一种分解情况，然后对所

「爱情、让人受尽委屈。」/ 2024年03月26日 17:53/ 0 赞/ 112 阅读

相关 139. 单词拆分 ——【Leetcode每日一题】

139. 单词拆分给你一个字符串 `s` 和一个字符串列表 `wordDict` 作为字典。请你判断是否可以利用字典中出现的单词拼接出 `s` 。注意：不要求字典中

朴灿烈づ我的快乐病毒、/ 2024年03月25日 17:43/ 0 赞/ 102 阅读

相关 leetcode 343. 整数拆分

思路：记忆化搜索动态规划搜索的思路很简单，对于n。考虑将其划分为1+n-1,2+n-2......等组合取max(i\(n-i),i\dfs(n-i)) 即可。至于动

柔光的暖阳◎/ 2023年07月03日 07:18/ 0 赞/ 25 阅读

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

浅浅的花香味﹌/ 2023年03月03日 11:08/ 0 赞/ 9 阅读

相关 LeetCode.每日一题今日份_392.判断子序列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

逃离我推掉我的手/ 2023年03月01日 13:50/ 0 赞/ 67 阅读

相关 LeetCode_每日一题今日份_312.戳气球（没懂）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2023年02月28日 04:21/ 0 赞/ 160 阅读

相关 leetcode 343. Integer Break | 343. 整数拆分（Java）

题目 [https://leetcode.com/problems/integer-break/][https_leetcode.com_problems_integer

╰半夏微凉°/ 2023年01月24日 02:12/ 0 赞/ 66 阅读

相关 343. 整数拆分

> 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。 > > 示例 1: > > 输入: 2 > 输出: 1

青旅半醒/ 2022年10月07日 00:50/ 0 赞/ 161 阅读

相关 leetcode 343 整数拆分

前言题目：[343. 整数拆分][343.] 参考题解：[整数拆分-代码随想录][-] -------------------- 提交代码题目：给定一个正

灰太狼/ 2022年08月28日 05:48/ 0 赞/ 217 阅读

相关 Leetcode 343. 整数拆分(DP)

题目重述给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1: 输入: 2 输出:

秒速五厘米/ 2022年08月28日 02:50/ 0 赞/ 219 阅读