943. Find the Shortest Superstring (Hard) 更新于 2021-07-03 leetcode 阅读次数： 本文字数： 116 阅读时长 ≈ 1 分钟 NOT SOLVED YET!!计算完每个字符串的 overlap 之后，这个问题变成了有向加权图的最短路径问题，这是一个典型的 TSP 问题，NP-Hard 难度。 由于暂时还是我的只是盲区，先做记录，等学到图论和 TSP 解法的时候再来看看这道题。 相关文章 1048. Longest String Chain (Medium) 318. Maximum Product of Word Lengths (Medium) 118. Pascal's Triangle (Easy)