剪绳子

这里写自定义目录标题 1、解决办法一是使用递归三部曲 (1) 确定递归的结束条件，对应这道题就是当前绳子的长度小于等于4时，返回绳子本身长度，因为再剪只会越来越小 (2) 确定递归需要返回什么值，返回的，是当前这个长度情况下，剪完之后各段长度乘积的最大值 (3) 在当前递归需要做什么？需要做的是考虑，设i是当前需要剪出来的长度，f(i)是i长度下的最终结果，那么当前递归要做的就是寻找最优的i，使得

>>阅读原文<<