寻找一个合适递归时，问自己这么一个问题...

        在一篇讲述“Longest Increasing Sequence”算法的文章（http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK2/NODE47.HTM）中看到这么一句话：

To find the right recurrence, ask what information about the first n-1 elements of S, coupled with the last element  , would enable you to find the answer for the entire sequence?