全部评论
用long就可以了,这个数比较大
送花
回复
分享
我就这样做的诶,100%。 def solution(n): dp = [0] * (n + 1) dp[1] = 1 for i in range(2, n + 1): temp, k = 0, 0 while i - 2 ** k > -1: temp += dp[i - 2 ** k] k += 1 dp[i] = temp return dp[-1]
送花
回复
分享
滴滴
官网直投
相关推荐