2019年8月12日
hdu1016 质数环
摘要： 题目链接：Prime Ring Problem 给定一个环和1~n，让你将其填到环上，使其相邻的数相加为质数。 思路：首先题目要求找出所有的情况并打印，dfs可以进行处理。考虑数组代替环存，最后放完n个数的时候加一个首尾和判断。使用dfs进行试探，如果满足条件继续深搜，不满足则回退。 dfs函数： 阅读全文
posted @ 2019-08-12 12:29 ~Monologue 阅读(135) 评论(0) 推荐(0) 编辑