设有一个长度为N的数字串,要求使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。
在我的印象中,如果二个数之和为定值,那么在这二个数相等的情况下之积为最大,如5+5=10,则25为最大积,这二个数越向中间趋,之积就越大。对于此题,我觉得K取一个*时才有最大积,(因为一个数不可能还有他本身的二个数相乘还大于他 如9999》99*99)而且这二个数要尽可能的接近才对,1111999最大积为(1111*999), 1111111(111*1111), 9999999 (9999*999) 1234567(1234*567)
不知是否正确,欢迎讨论。