Leetcode 第343题

P(N) = max([
    # 注意，因为 P 函数将整数至少分解成了两个整数， P(N-1) 的 max 比较整数集中，不包括 N - 1
    1 * P(N-1), 1 * (N - 1),
    2 * P(N-2), 2 * (N - 2),
    3 * P(N-3), 3 * (N - 3),
    ...
    # 注意 P(1) 是不存在的，为了方便运算，我们将其设置为 1
    (N - 1) * P(1), (N - 1) * 1,
])

# 初始化 dp, 设置dp中的每一个值都是 0

dp[1] = 1
dp[2] = 1

# 对于任意一个正整数i, P(i)的计算函数为
for j := i - 1; j >= 1; j -= 1 {
    dp[i] = max([
        (i-j) * dp[j],
        (i-j) * j,
        # dp[i] 表示上一次(j+1)求出的最大值
        dp[i],
    ])
}