剑指offer-剪绳子

算法要求 给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n> 1 而且m > 1）,每段绳子的长度记为k[0],k[1],…k[m]。请问k[0]k[1]…k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，咱们把它剪成长度分别为2,3,3的三段，此时最大的乘积是18 web 思路 动态规划算法 首先定义函数f（n）为把长度为n的绳子剪成若干段后各段长度乘积的最大值。在剪第一刀的时

>>阅读原文<<