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

        在一篇讲述“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? 

你可能感兴趣的:(递归)