动态规划
通过审题可知，绳子至少被分成两段，设长度为n的绳子被分段后最大的乘积为dp[n]，对于长度为i的绳索，有两种选择，1）分成两段，一段是x，另一段是（i-x）
2）分成若干段，一段是x，另外的长度可以直接利用之前求得的最大值dp[i-x]

通过数学推导可知，当每一段的绳子的长度尽可能的接近3的时候，多段连续相乘的值会达到最大，
数学推导参考下面的文章：
作者：amanehayashi
链接：https://leetcode-cn.com/problems/integer-break/solution/zheng-shu-chai-fen-shu-xue-fang-fa-han-wan-zheng-t/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。