牛客273648364号
2022-09-03 21:27 上海交通大学 算法工程师
关注
第二题直接暴力dp
import math
nums = [1,1,1,1,1,30]
max_num = max(nums)
dp = [1000000]*(max_num+1)
dp[1] = 0
for i in range(2,max_num+1):
for j in range(1,math.floor(math.sqrt(i))+1):
if i % j ==0:
x = i//j
dp[i] = min(dp[j]+dp[x]+1,dp[i])
dp[i] = min(dp[i], dp[i-1]+1)
res = 0
for num in nums:
res += dp[num]
print(dp,res)
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
11-10 08:05
河北师范大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
152049次浏览 2586人参与
# 你面试体验感最差/最好的公司 #
4660次浏览 86人参与
# 一人说一个提前实习的好处 #
4491次浏览 90人参与
# 重来一次，你会对开始求职的自己说 #
3413次浏览 81人参与
# 秋招落幕，你是He or Be #
4206次浏览 95人参与
# 实习没事做是福还是祸？ #
9128次浏览 145人参与
# 团建是“福利”还是是 “渡劫” #
4449次浏览 116人参与
# 总结:哪家公司面试体验感最差 #
82659次浏览 382人参与
# 今年你最想重开的一场面试是？ #
1653次浏览 29人参与
# 你小心翼翼的闯过多大的祸？ #
7658次浏览 114人参与
# 工作中听到最受打击的一句话 #
3081次浏览 65人参与
# 比亚迪工作体验 #
70838次浏览 258人参与
# 大厂VS公务员你怎么选 #
71874次浏览 662人参与
# 秋招结束之后的日子 #
113973次浏览 1044人参与
# 如何排解工作中的焦虑 #
244684次浏览 2251人参与
# 应届生进小公司有什么影响吗 #
109317次浏览 1118人参与
# 实习简历求拷打 #
31385次浏览 308人参与
# 找不到实习会影响秋招吗 #
1401624次浏览 13653人参与
# 考研对你找工作产生了哪些影响？ #
46420次浏览 243人参与
# 毕业后不工作的日子里我在做什么 #
222137次浏览 1679人参与