動態規劃求解最大公共子串和最大子序列問題

一.簡單的介紹html 動態規劃通常用於求最優子結構問題，求全局的解，能夠經過求局部的最優解，漸進的達到全局的最優解。ios 最大公共子串 表示的是字符串str1 和字符串str2 之間存在重複的部分，可是重複的字符串必定要是連續的，不能間斷。最大公共子序列表示的是字符串str1 和字符串str2 之間的是存在的字符相等，可是能夠不要求是連續的。例如 str1 = "ABCAB"數組 str2 =

>>阅读原文<<