分享到plurk 分享到twitter 分享到facebook

版本 0ba7fbb46d8f5e880df485c28e3a0b40c206e605

acm/course/LIS

Changes from 0ba7fbb46d8f5e880df485c28e3a0b40c206e605 to b516179113e093c5e420a655a498873466a9c9fe

Week 6: LIS(Longest Increasing Subsequence )
===========
* increasing: 嚴格遞增
* subsequence: sub + sequence 。 sub 有著「次要」的意思,而 sequence 是指數學之中的「數列」、「序列」。
* LIS: 指一個 sequence 當中,它擁有最長的長度、且嚴格遞增的那些 subsequence (不一定只有一個)。
** ex.1 3 5 2 9 的 LIS 是 1 3 5 9 這個 subsequence 。
    * ex.1 3 5 2 9 的 LIS 是 1 3 5 9 這個 subsequence 。