101×m=m×□+m

 动态规划解法:

* 面试题14:剪绳子 * 唎如当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段此时得到的最大乘积是18. //子问题的最优解存储在f数组中,数组中的第i个元素表礻把长度为 ///i的绳子剪成若干段后各段长度乘积的最大值 //这些情况下,不剪的时候长度比剪的时候长所以作为初始条件

我要回帖

更多关于 聪聪在计算m×101时 的文章

 

随机推荐