動態(tài)規(guī)劃是算法中比較常用的,題型很多,但中心思想實際上類似于數(shù)學歸納,以遞推公式的方法計算結(jié)果,主要步驟就是求得遞推關(guān)系和初始值 動態(tài)規(guī)劃,無非就是利用歷史記錄,來避免我們的...
IP屬地:云南
動態(tài)規(guī)劃是算法中比較常用的,題型很多,但中心思想實際上類似于數(shù)學歸納,以遞推公式的方法計算結(jié)果,主要步驟就是求得遞推關(guān)系和初始值 動態(tài)規(guī)劃,無非就是利用歷史記錄,來避免我們的...
1、注意數(shù)組下標越界問題 2、注意數(shù)字精度問題,其中使用double來計算,最后轉(zhuǎn)換成int 3、測試用例存在多種特殊情況,要考慮到