狀壓DP實現順序枚舉 _ POJ 2817

題目連接 POJ 2817html 題目意思 有n個字符串，能夠以任何一種順序排列，每相鄰兩個字符串之間的最長公共子串長度爲這兩個之間的分數，在每一個字符串的前面能夠添加任意數量的空格，那麼請問最大獲得分數是多少？ios 題目解析 首先咱們看到一個關鍵字：相鄰字符串之間最長公共子串，那麼這裏就避免不了求解這個東西，咱們發現這裏n的範圍(1 <= n <= 10)，而且字符串的長度也不會超過10，那

>>阅读原文<<