leetcode 646 Maximum Length of Pair Chain 詳細解答

leetcode 646 Maximum Length of Pair Chain 詳細解答 解法1 通過觀察，我們想找到一個最長的序列，滿足題目的條件，由此容易想到用動態規劃(最長子序列問題一般都可以用動態規劃)。 狀態轉移方程: F ( i ) = { m a x ( F ( j ) + 1 ) j ∈ ( 0 , i ) a n d p a i r s ( j , 1 ) < p a i r

>>阅读原文<<