這一章就一個(gè)小問(wèn)題研究了4種不同的算法,重點(diǎn)強(qiáng)調(diào)這些算法的設(shè)計(jì)技術(shù)。 研究的這個(gè)小問(wèn)題是一個(gè)非常常見(jiàn)的面試題:子數(shù)組之和的最大值。 如果之前沒(méi)有聽(tīng)過(guò),建議Google之。
深入閱讀:Aho,Hopcroft和Ullman的《Data Structures and Algorithms》 Cormen,Leiserson,Rivest和Stein的《Introduction to Algorithms》
更多建議: