标签： algorithm puzzle
这个问题来自archived puzzle from ITA Software，因为谜题已经退役，我想可以讨论。
你能找到一连串重叠的电影片，比如“生死攸关的死亡诗人社会的另一天”吗？
我想知道解决这种难题的最佳方法/算法是什么。
答案 0 :(得分：5)
这是一个图形问题。
首先构建一个图形，其中每个顶点代表一个电影。如果电影以与电影b开始的单词相同的单词结尾，则有一个边（a，b）。
现在您想在图表中找到最长的路径。这是NP完全问题，因此它没有多项式解。 （wikipedia）