Avi*_*ash 3 puzzle algorithm
这个问题来自ITA软件的归档谜题,因为谜题已经退役,我想可以讨论.
你可以找到一连串重叠的电影片,比如"活着让死亡诗人社会的另一天死去"吗？
我想知道解决这种难题的最佳方法/算法是什么.
Pet*_*nov 5
这是一个图形问题.
首先,您构建一个图形,其中每个顶点代表一个电影.如果电影结束于与电影b开始的相同的单词中,则存在边缘(a,b).
现在,您想要在图表中找到最长的路径.这是NP完全问题,因此它没有多项式解.(维基百科)
归档时间：
14 年，5 月 前
查看次数：
566 次
最近记录：