2019年6月27日
LeetCode 943. Find the Shortest Superstring
摘要： 字符串的题目，套路不是动态规划就是转化为图。 本题把每个string作为节点，s1 -> s2 边的权值为 把s2接到s1后还需要添加的字符数量。本题就转化为类似 TSP 的问题，TSP 可以用动归来做。 复习一下TSP： 本题思路和 TSP 思路一致。dp 初始条件设置为 C({i},i) = A 阅读全文
posted @ 2019-06-27 15:41 約束の空 阅读(510) 评论(0) 推荐(0)