- 主题:一道面试题，没做出来, 求指教
如果上机考试的话，那就先用DFS算出所有答案（算出2到25的答案时间不太长），然后打表。
【 在 stub 的大作中提到: 】
: dfs很简单, 但是有 1s限制, dfs会超时
--
FROM 103.90.178.*
我的将近10年前的笔记本算2到25的所有结果用了不到70s的时间。
【 在 stub 的大作中提到: 】
: 25普通机器可能算不出来
--
FROM 103.90.178.*
我只算了数量，没记录是什么路径。1s可以算完2到20的结果。
https://paste.debian.net/1240403
【 在 webhost 的大作中提到: 】
: 你啥代码这么快，我手机算到N:15 Path:311259下一个就爆栈了
--
修改:ArchLinux FROM 103.90.178.*
FROM 103.90.178.*
我刚刚知道了一个叫OEIS的网站，上面能找到这个题目。可以看看这个问题的参考文献。
https://oeis.org/A046170
【 在 stub 的大作中提到: 】
: dfs很简单, 但是有 1s限制, dfs会超时
--
FROM 103.90.178.*