解题思路:
动态规划
注意事项:
注意超时!
参考代码:
import math
def zys(n,zs): #计算质因数
res =[]
d = math.sqrt(n)
for i in zs:
if n % i == 0 and i <= d:
res.append(i)
return res
N = int(input())
zs = []
d = int(math.sqrt(N))
for i in range(2, d+1): #计算质数
k = 0
for j in range(2, i):
if i % j == 0:
k = 1
break
if k == 0:
zs.append(i)
dp = [0] * (N+1)
for i in range(2,N+1):
res = zys(i,zs)
d = math.sqrt(i)
for j in res:
dp[i] = max(dp[i],j+dp[i-2*j])
print(dp[-1])
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:544 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1162 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:458 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:667 |
1642题解浏览:715 |
Tom数 (C语言代码)浏览:527 |
简单的a+b (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:450 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:534 |
找出最长的字符串来 (C语言代码)浏览:1770 |