Python 动态规划算法求解最长公共子序列

前言：在网上看到一道360的秋招真题，题目如下： 仔细读题后发现这是一道求解最长公共子序列的问题，最好使用动态规划算法。 题目大意： 小B坐火车，从起点到终点的车站序列已知，期间他睡了两觉，到终点的时候还在睡，也就是说中间他醒了两次，这两次清醒的时间，有两个车站子序列，现在让我们分析这两段路是去的时候看到的，还是回来的时候看到的，来回都能看到，还是说压根不存在。 思路： 一共有四种结果： forw

>>阅读原文<<