帥地寫的遞歸和動(dòng)態(tài)規(guī)劃,在知乎火了
大家好,我是帥地。
在幾大算法思想中,帥地認(rèn)為最難入門的是遞歸和動(dòng)態(tài)規(guī)劃,特別是遞歸,一旦你掌握了遞歸,其他都會(huì)迎刃而解,并且其他算法思想基本都會(huì)有遞歸的影子,例子二分查找啊,回溯啊,等等。
所以呢,帥地當(dāng)時(shí)只寫了這兩種算法思想的文章,如果你想學(xué)遞歸或者動(dòng)態(tài)規(guī)劃,去網(wǎng)上找文章,可能千篇一律,因?yàn)榇蠹铱赡芏际强纯茨硞€(gè)人怎么寫的,然后他也模仿著寫。
但是呢,帥地寫的這兩篇文章,基本都是基于自己的做題經(jīng)驗(yàn),因?yàn)槲以?jīng)也被遞歸虐過(guò),每次看答案,要嘛一臉懵逼,要嘛答案看的懂,但就是做不出來(lái),不知道你們有沒(méi)有經(jīng)歷過(guò)這種感受?
所以呢,帥地在寫文章的時(shí)候,沒(méi)有參考過(guò)任何人的文章,完全憑自己平時(shí)的刷題經(jīng)驗(yàn)寫出來(lái)的,文章發(fā)表在知乎之后,就火了,動(dòng)態(tài)規(guī)劃這篇文章已經(jīng)收獲了 10000+ 的點(diǎn)贊,近 30000 的收藏了。

有些人看了之后,本來(lái)做不出的,也突然可以做出動(dòng)態(tài)規(guī)劃的題目了。

當(dāng)然,文章不可能適用于每一個(gè)人,有些人看了突然就開竅了,有些人看了可能依然還是不懂,不過(guò)從點(diǎn)贊和收藏?cái)?shù)量來(lái)說(shuō),這篇文章還是幫助了不少人,這也讓我很開心。
另外一篇遞歸的也是,在知乎 50+ 萬(wàn)的閱讀量

在 CSDN 也收獲了近 10萬(wàn)的閱讀量

這兩篇文章適合了解過(guò)遞歸和動(dòng)態(tài)規(guī)劃,但就是做不出題的人,當(dāng)然,看了之后,也不是所有題都能做出來(lái),這個(gè)只是帶你入門,讓你能夠做出常規(guī)的算法題,之后還得需要你去深入理解。
不過(guò)當(dāng)時(shí)帥地有點(diǎn)對(duì)不住大家,當(dāng)時(shí)寫這兩篇文章的時(shí)候,向大家承諾了后面會(huì)配套一些練習(xí)題供大家學(xué)習(xí)鞏固,然而帥地并沒(méi)有做到。
最近帥地把這些練習(xí)題都補(bǔ)充上了,一方面是給小分隊(duì)的小伙伴訓(xùn)練,一方面是為了彌補(bǔ)當(dāng)時(shí)說(shuō)的話,畢竟也沒(méi)想到這兩篇文章在知乎和 CSDN等博客會(huì)這么受歡迎,假如有些人看了之后來(lái)了靈感,再加上我給的訓(xùn)練題鞏固,效果應(yīng)該會(huì)更好。
所以,帥地昨晚把動(dòng)態(tài)規(guī)劃的也補(bǔ)充上了,昨晚寫正則表達(dá)式的題解,一道題寫了一晚上,,因?yàn)檫@道題確實(shí)難,訓(xùn)練題基本上是一道簡(jiǎn)單,兩道中等,一道困難。
為了方便大家系統(tǒng)閱讀,我把這些更新到了帥地的個(gè)人網(wǎng)站上了

后續(xù)還會(huì)更新其他的算法思想,應(yīng)該也是按照這種模式來(lái),對(duì)于這些算法思想掌握比較薄弱的同學(xué),那么帥地還是建議大家看一看,例如像遞歸,真的很有必要掌握,絕大部分題都可以使用遞歸來(lái)暴力求解的。
學(xué)習(xí)順序就是先掌握遞歸=》理解遞歸優(yōu)化原理=〉之后會(huì)更加容易入門動(dòng)態(tài)規(guī)劃=》再之后通過(guò)畫圖的模式掌握動(dòng)態(tài)規(guī)劃的優(yōu)化。
閱讀鏈接:https://www.iamshuaidi.com/267.html(點(diǎn)擊左下角閱讀原文也能直達(dá))
建議PC端打開哦,閱讀體驗(yàn)會(huì)好一些,有右側(cè)目錄
也可以直接進(jìn)入帥地的網(wǎng)站主頁(yè),然后找到五大算法思想。
網(wǎng)站主頁(yè):https://www.iamshuaidi.com
接下來(lái),網(wǎng)站會(huì)加速更新一些工作中常用到的文檔,例如 Git,Linux 等,核心就是方便自己快速查找,節(jié)省時(shí)間,和百度查找最大的不同就是,帥地幫你們做了一層過(guò)濾。
好了,暑假也來(lái)了,算法薄弱的同學(xué),記得這個(gè)暑假刷起來(lái),已經(jīng)工作的小伙伴,業(yè)余時(shí)間也可以學(xué)一學(xué)補(bǔ)起來(lái)。
