阅读背景:

OpenJ_Bailian - 4124 海贼王之伟大航路【dfs+状态压缩】_哇-WA 的博客

来源:互联网 

题目链接:点击打开链接

思路:

记忆化搜索。可以用一个14位的二进制进行状态压缩。第i位为1表示走过第i个点。由于起点和终点不用标记,所以只需要14位。记忆化搜索。可以用一个14位的二进制进行状态压缩。第i




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: