leetcode::integer_break::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	integerBreak (int n)

详细描述

在文件 leetcode.h 第 2539 行定义.

成员函数说明

integerBreak()

int leetcode::integer_break::Solution::integerBreak ( int  n )

static

在文件 leetcode.cpp 第 6831 行定义.

                                        {
            // dp[i] is the maximum product of i
            vector<int> dp(n + 1);
            // dp[i] = max(dp[i], dp[j] * dp[i - j])
            dp[2] = 1;
            dp[1] = 1;
            for(int i = 3; i <= n; i++) {
                for(int j = 1; j < i; j++) {
                    dp[i] = max(dp[i], dp[j] * dp[i - j]);
                    dp[i] = max(dp[i], j * dp[i - j]);
                    dp[i] = max(dp[i], dp[j] * (i - j));
                    dp[i] = max(dp[i], j * (i - j));
                }
            }
            return dp[n];
        }

被这些函数引用 leetcode::integer_break::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp