当length>=5的时候,任何数都可以分解为加数2和3的和,且2*(length-2)>length,3*(length-3)>length,所以可以将length分解为全为2,3的加数再相乘就是结果,又注意到3*(length-3)>2*(length-2),所以尽可能将length分解为加数3。特殊的,当length=4的时候,1*3<2*2=4,所以length=4的时候不用再分。
剑指offer 14.剪绳子 贪心算法证明一些理解
最新推荐文章于 2024-05-14 14:48:44 发布