状压DP实现顺序枚举 _ POJ 2817

题目连接 POJ 2817html 题目意思 有n个字符串，能够以任何一种顺序排列，每相邻两个字符串之间的最长公共子串长度为这两个之间的分数，在每一个字符串的前面能够添加任意数量的空格，那么请问最大获得分数是多少？ios 题目解析 首先咱们看到一个关键字：相邻字符串之间最长公共子串，那么这里就避免不了求解这个东西，咱们发现这里n的范围(1 <= n <= 10)，而且字符串的长度也不会超过10，那

>>阅读原文<<