高中数学如何解决阿里面试算法题

大家好，我是新熊君。

今天跟大家分享一道阿里的算法面试题。

题目描述

给定一个正整数$n$，把它拆分为若干个数的和，记这若干个数的积为$M$，求$M$的最大值。

题目分析

这道题正常的思路是使用动态规划算法。

假设 $dp[n]$ 为正整数 $n$ 拆分后能够得到最大的积。

状态转移时只需要遍历小于$n$的每一个正整数 $k$ ，

取 $k\ast dp[i-k]$ 的最大值，即：

$$dp[n]=max(n,max(k\ast dp[i-k]))$$
$$k\in$$