将一个整数拆分为几个数的和,求这几个数的最大值

#coding=utf-8
import pdb
def split_int( num ):
    #pdb.set_trace()
    if num < 2:
        result = 0
    elif num == 2:
        result == 1
    elif num == 3:
        result == 2
    else:
        dp = []
        dp.append(1)
        dp.append(2)
        dp.append(3)
        for i in range(2, num):
            current_max = -1
            for j in range(i//2):
                if dp[j] * dp[i - j] > current_max:
                    current_max = dp[j] * dp[i - j]
            dp.append(current_max)
        result = dp[-1]
    return result
if __name__ == "__main__":
    print (split_int(int(input())))
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值