2017年12月26日
简单动态规划——最长公共子序列&&最长回文子序列&&最长上升||下降子序列
摘要： 最长公共子序列，顾名思义当然是求两个字符串的最长公共子序列啦，当然，这只是一道非常菜的动规，所以直接附上代码： 而最长回文子序列和第一道题有什么关系呢？答案其实很简单，只要把原来的字符串倒着保存一遍，然后进行第一题的比较就可以了，代码如下： 有了第二题的启发，最长上升和下降子序列也很好想了，就是把所 阅读全文
posted @ 2017-12-26 20:15 DukeLv 阅读(597) 评论(0) 推荐(1)