剪繩子

題目描述

給你一根長(zhǎng)度為n的繩子，請(qǐng)把繩子剪成整數(shù)長(zhǎng)的m段（m、n都是整數(shù)，n>1并且m>1，m<=n），每段繩子的長(zhǎng)度記為k[1],...,k[m]。

• 請(qǐng)問k[1]x...xk[m]可能的最大乘積是多少？例如，當(dāng)繩子的長(zhǎng)度是8時(shí)，我們把它剪成長(zhǎng)度分別為2、3、3的三段，此時(shí)得到的最大乘積是18。

題目鏈接: 剪繩子(https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8?tpId=13&&tqId=33257&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)

代碼

【每日寄語】 茍不教，性乃遷；教之道，貴以專。