回 帖 发 新 帖 刷新版面

主题:能加分贴~~~~~~~~~~~~~?

问题:输入一个正整数N(〈=10),将1..2n这2n个数围成一圈,使任意相棱两数和为质数。规定:第一个数为1;
输出:一个方案
      方案总数
如:
   输入:4
   输出:1 2 3 8 5 6 7 4
        Total=4
哪位高手解的出啊?[em18][em18][em18]
(注:用TP解)

回复列表 (共3个回复)

沙发

我只会用BFS做

板凳

深艘应该可以的,用不着广搜吧?

3 楼

oh,I know.深搜是回溯,广搜是动态规划.I think it's rignt.

我来回复

您尚未登录,请登录后再回复。点此登录或注册