n个整数，求其中任意n-1个数的乘积中的最大的一个（不准用除法）

最近想系统地学习下动态规划解法，于是就找来了这些题来训练。关于此题，网上的答案有很多。本文试从动态规划的角度去分析解决，由于测试用例有限，大家也可以自行添加测试用例来进行测试

思路：动态规划最重要的一步就是找到状态转移方程（递推公式），本题也不例外。

• 设dp[i]是从长度为（i）的数组中任选（i-1）个数的最大乘积，则dp[i-1]便是从长度为（i-1）的数组中任选（i-2）个数的最大乘积。那么dp[i]与dp[i-1]的关系如何求解呢？
• 如果我们知道dp[i-1]的值，我们便知道了从（i-1）个元素中任选（i-2）个元素的最大值。现在我们需要求解dp[i]，也就是在原来（i-1）个数的基础上增加一个数，然后在这（i）个数中任选（i-1）个元素求其最大值。
• 在任选（i-1）个元素时，我们可以不选择新加入的第（i）个数，此时（i-1）个元素乘积只能为除去第（i）个元素后剩余元素的乘积
• 如果选择的（i-1）个元素中包括第（i）个元素，此时最大乘积则为在前（i-1）个元素中任选（i-2）个元素