search

zhedahht / CodingInterviewChinese2

《剑指Offer：名企面试官精讲典型编程面试题》第二版源代码
Other
5.32k stars 2.17k forks source link

p98-剪绳子-贪婪算法-代码有误 #6

Closed luzijing closed 4 years ago

luzijing commented 7 years ago

f(1)=1,f(2)=1,f(3)=2 所以不用考虑length=4，直接 int timsOf3 = length/3就行了 return (int)(pow(3,timsOf3));

zhedahht commented 4 years ago

当绳子的长度为4时，如果剪成长度分别为1、3两段，乘积为3。如果剪成长度分别为2、2两段，乘积为4。所以此时不能按照尽可能剪出长度为3的绳子。