面试题14：剪绳子，题目存在问题

[Honeylemonade]

题目说把绳子剪成m段，每段绳子长度记为k[0],k[1],k[2]...k[m]。但是，从0~m共有m+1段

[AnnaWang288]

对的，还有动态规划的代码也有问题，lenght为3时输出是3还是2

[L-Xu-L]

对的，还有动态规划的代码也有问题，lenght为3时输出是3还是2

lenght为3输出的是2 这里的lenght是指绳子的长度，由于题目要求至少得剪一刀，所以输出的是2 。 至于代码下面的products[3] = 3 是指 若绳子大于3 ，把该绳子剪成n段，若其中一段为3 ，则这段的最优解为3（不需要再剪一段）

[gyzcool]

题目说把绳子剪成m段，每段绳子长度记为k[0],k[1],k[2]...k[m]。但是，从0~m共有m+1段

是的，我查了下leetcode 里的 剪绳子 问题 那里面改为了 k[0],k[1],k[2]....k[m-1]。