【算法-動態規劃】求數組的最長上升子序列（LIS）的長度

《算法導論》上面對於動態規劃的描述對於我來講有點晦澀難懂。因而在知乎上面看了一下關於這方面的知識，這個回答貌似還不錯。 什麼是動態規劃？動態規劃的意義是什麼？ - 徐凱強 Andy的回答 - 知乎 https://www.zhihu.com/question/23995189/answer/35324479web 這裏提供了一個例題來解釋動態規劃的原理： 給定一個數列，長度爲N， 求這個數列的最長

>>阅读原文<<