给定一根长度为 n 的绳子，请把绳子剪成 m 段（m、n 都是整数，n>1 并且 m>1），每段绳子的长度记为 k[0],k[1],…,k[m]。请问 k[0]* k[1] * … *k[m]可能的最大乘积是多少？

这是一道经典的动态规划问题，可以使用动态规划算法来解决。

首先，我们可以将问题转化为：给定一个长度为 n 的绳子，将其分成若干段，使得每段的长度乘积最大。

假设我们将绳子分成了两段，长度分别为 i 和 n-i。那么，这两段绳子的最大乘积为：

max_product(i) * max_product(n-i)

其中，max_product(i) 表示长度为 i 的绳子分成若干段后每段长度乘积的最大值。

因此，我们可以得到状态转移方程：

max_product(n) = max{max_product(i) * max_product(n-i)} (1 <= i <= n/2)

其中，max_product(1) = 0，max_product(2) = 1。

最终，我们需要求的是 max_product(n)。

下面是 Python 代码实现：

def max_product(n):
    if n == 1:
        return 0
    if n == 2:
        return 1
    dp = [0] * (n+1)
    dp[1] = 0
    dp[2] = 1
    for i in range(3, n+1):
        for j in range(1, i//2+1):
            dp[i] = max(dp[i], dp[j] * dp[i-j])
    return dp[n]

时间复杂度为 O(n^2)，空间复杂度为 O(n)。