算法之動態規劃問題

態規劃算法是通過拆分問題，定義問題狀態和狀態之間的關係，使得問題能夠以遞推的方式去解決。 動態規劃的核心點：定義狀態與轉移方程（最優子結構） 重新定義問題： 一、最長上升子序列（LIS）：給定一個序列X，求X長度最大的連續遞增的子序列。 例：X=[1,7,2,8,3,5,2]，LIS(X)=[1,2,3,5] def LIS(x): F = [0 for _ in range(len(x)

>>阅读原文<<