動態規劃經典例題——最長公共子序列和最長公共子串（python）

1. 最長公共子序列（LCS） 1.1 問題描述 1.2 思路 利用動態規劃。 下一步就要找到狀態之間的轉換方程。 所以能夠根據這個方程來進行填表，以"helloworld"和「loop」爲例： python 1.3 Python代碼 def LCS(string1,string2): len1 = len(string1) len2 = len(string2) res

>>阅读原文<<