動態規劃求最長遞增子序列(longest increasing subsequence)

1，什麼是動態規劃？ios 在現實生活中，有一類活動的過程，因爲它的特殊性，可將過程分紅若干個互相聯繫的階段，在它的每一階段都須要做出決策，從而使整個過程達到最好的活動效果。固然，各個階段決策的選取不是任意肯定的，它依賴於當前面臨的狀態，又影響之後的發展，當各個階段決策肯定後，就組成一個決策序列，於是也就肯定了整個過程的一條活動路線，這種把一個問題看做是一個先後關聯具備鏈狀結構的多階段過程就稱爲多

>>阅读原文<<