最长非连续回文子序列

想到了双指针递归的方法

打死也没有想到递归时间复杂度高的原因是因为重叠子问题

然而重叠子问题是可以使用自底向上的动态规划解决

被30分钟的算法军训了
我特么嘴欠说kmp
嘴欠说红黑树
嘴欠说佛洛依德算法
嘴欠说迪杰斯特拉算法
嘴欠说最小生成树算法
我可真特么蠢

你特么是真蠢，学到的东西就是不能够立即想到

cao

对自己真的失望

对了，我面的后台
全程数据结构算法。我真的以前从来没想过能寿司动态规划，自身实力还得加强。不过还是很气，气问题么想出来，气这段时间只看技术了，算法只是应付应付日常笔试。

递归子问题转动态规划，这东西难吗？不难，因为面试官说，指数级的东西不可能通过剪枝优化的很好，我就完全抛弃了递归下降。