Python 動態規劃算法求解最長公共子序列

前言：在網上看到一道360的秋招真題，題目如下： 仔細讀題後發現這是一道求解最長公共子序列的問題，最好使用動態規劃算法。 題目大意： 小B坐火車，從起點到終點的車站序列已知，期間他睡了兩覺，到終點的時候還在睡，也就是說中間他醒了兩次，這兩次清醒的時間，有兩個車站子序列，現在讓我們分析這兩段路是去的時候看到的，還是回來的時候看到的，來回都能看到，還是說壓根不存在。 思路： 一共有四種結果： forw

>>阅读原文<<