文章
8
粉丝
71
获赞
0
访问
10.3k
这个题是机试真题吗,可以把机试真题发送到邮箱noobdream@qq.com,我们会把数据构造好挂在网站上就能刷题了。
这个题第一步就是要把1000以内的素数筛选出来
接下来,暴力的方法是搜索枚举所有的组合,N大一点就会超时,可以看这个:https://blog.csdn.net/zhangfei2018/article/details/7946831
正确的解法是动态规划,因为数字小,可以空间换时间,可以看这个:https://blog.csdn.net/m0_60352504/article/details/133760097
登录后发布评论
这个题是机试真题吗,可以把机试真题发送到邮箱noobdream@qq.com,我们会把数据构造好挂在网站上就能刷题了。
这个题第一步就是要把1000以内的素数筛选出来
接下来,暴力的方法是搜索枚举所有的组合,N大一点就会超时,可以看这个:https://blog.csdn.net/zhangfei2018/article/details/7946831
正确的解法是动态规划,因为数字小,可以空间换时间,可以看这个:https://blog.csdn.net/m0_60352504/article/details/133760097