标签为 [贪心算法] 的文章

剑指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. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061public class 剪绳子 {     public static int jsz2(int length) {         if(length < 2)  ......