Create Readme.md

wisdompeak · web-flow · commit 07f339f48e27 · 2021-09-12T14:36:23.000-07:00
diff --git a/Bit_Manipulation/2002.Maximum-Product-of-the-Length-of-Two-Palindromic-Subsequences/Readme.md b/Bit_Manipulation/2002.Maximum-Product-of-the-Length-of-Two-Palindromic-Subsequences/Readme.md
@@ -0,0 +1,5 @@
+### 2002.Maximum-Product-of-the-Length-of-Two-Palindromic-Subsequences
+
+因为只有12个字符，我们可以暴力枚举拆解的方案，也就是2^12=4096种方法，将原字符串拆为两个subsequence。然后查看每个subsequence里面最长的回文串。
+
+对于一个subsequence里面的最长回文串问题，我们可以将这个子序列转化为一个常规的字符串。求字符串里的最长回文串，这是一个经典问题。可以用o(N^2)的DP，也可以用o(N)的马拉车。
