贪心算法:如果target大于3,那么要求出的乘积的最大值一定是被剪裁过的(4看作2*2),要使结果积的数值最大,要避免剪裁出来1的情况,而又已知了当这个数值大于3时,要经过剪裁才能获取最大值,可以得出结论这个数值是被剪裁为2和3的,而且尽量剪裁3(如6:2*2*2与3*3,9:3*3*3,2*2*2*3)。楼主的代码的意思是如果这个数能够被3整除的话,就把这个数分解为3,也就是pow(3, timesOf3),如果余数为1,就分解出来2个2,其余为3,如果余数为2,就分解出来一个2其他为3.
4

相关推荐

野猪不是猪🐗:这种直接口头上答应,骗面试,面完了直接拉黑,相当于给自己攒面经了(
点赞 评论 收藏
分享
牛客网
牛客企业服务