摘要：
原题一根绳子，长度为n米。将其切成几段，每一段的长度都是整数。请给出一种切法，使得切成的各段绳子之间的乘积是最大的。注意，最少要切一下的。分析这个题目如何一步一步的分析呢？不管切几段，总有第一段，第二段…等等。第一段的长度有哪些选择呢？可以是1、2、3...一直到n-1（至少要切一下），我们用max_prod(n)表示长度为n的绳子的切法中，乘积最大的值。那么：1.当第一段长度为1时，最大的乘积为：max(1×max_prod(n-1),1×(n-1))2.当第一段长度为2时，最大的乘积为：max(2×max_prod(n-2),2×(n-2))3.…4 阅读全文
