動態(tài)規(guī)劃怎么學(xué)躬柬,這是一個另眾多將要參加校招的大學(xué)生們苦惱的問題拜轨,然而,無非是多刷題允青,多思考橄碾,多歸類,多寫代碼,多重復(fù)法牲。
經(jīng)驗
筆者也是入門動態(tài)規(guī)劃不久史汗,但對一些問題頗有感觸。首先是如何學(xué)習(xí)的問題拒垃,筆者曾看視頻來學(xué)習(xí)dp淹办,但發(fā)現(xiàn)這樣效率不高,也吃不透恶复。然后就是學(xué)完就忘的問題,你今天刷力幾道題速挑,但過段時間再拿出來照樣沒思路谤牡,其實面對許多類型的編程題,我們都會有這樣的體驗姥宝。很多人建議寫筆記(博客)翅萤,這確實方便了以后不會時再去翻閱就會在下次比較容易的解決,但依然會忘掉大部分腊满。筆者認(rèn)為更好的方法是每過幾天就再重寫做一次套么,第一次隔可能3天,下次可以隔一周碳蛋,再下次隔半月……可能這看上去花的功夫不少胚泌,但我相信四五次過后,我們能記這種方法好幾年肃弟。
刷題
作為參加校招的我們玷室,刷力扣是絕對沒問題的,其他刷題網(wǎng)站肯定也有好的一面笤受,但筆者任務(wù)還是以力扣為中心穷缤,當(dāng)然如果任務(wù)力扣題目太多,可以先刷精簡版的《劍指offer》并且刷題時要分標(biāo)簽來刷箩兽,先刷簡單題津肛,再刷中等,如果時間充院蛊叮可以刷困難的題身坐。