文章

8

粉丝

37

获赞

0

访问

1.1k

头像
求该题的思路
我要提问
发布于2024年3月24日 09:59
阅读数 84

登录查看完整内容


登录后发布评论

1 条评论
snake VIP
2024年3月24日 11:10

这个题是机试真题吗,可以把机试真题发送到邮箱noobdream@qq.com,我们会把数据构造好挂在网站上就能刷题了。

这个题第一步就是要把1000以内的素数筛选出来

接下来,暴力的方法是搜索枚举所有的组合,N大一点就会超时,可以看这个:https://blog.csdn.net/zhangfei2018/article/details/7946831

正确的解法是动态规划,因为数字小,可以空间换时间,可以看这个:https://blog.csdn.net/m0_60352504/article/details/133760097

赞(0)