迷宫相似
给定一系列迷宫编码为零和一，则确定哪两个迷宫最不相似。 为了解决问题，将迷宫转换为图形并使用深度优先搜索进行遍历，从而产生一系列方向。 通过使用动态编程算法评估每对序列来分析序列相似性，以找到最大的公共子序列。 在这些结果中，选择了具有最低相似度得分的两个迷宫。
2021-04-01 18:09:34
148KB
1