劍指offer算法

貪心 1.題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 這種做法是我自己寫出來的。 下面這種是參考別的大佬的解法： 2.剪繩子： 題目描述 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1並且m>1，m<=n），每段繩子的長度記爲k[1],…,k[m]。請問k[1]x…xk[m]可能的最大乘積是多少

>>阅读原文<<