ACM公選課第七節DP基礎2+3 2020.4.21-5.10補

文章目錄 核心思想：只計算一次 nefu16 RUNFUN 記憶化數組 nefu91 Recaman Sequence 類似桶排，記憶數組 classic 先全算一遍唄 類似素數打表 nefu18 滑雪 並不規則 位置爲狀態，有四個選擇，從一個點出發，應該只有一個最大路徑，所以記錄 本位置的最大值是四個方向的位置（如果存在《如：j+1<=n》且可走《如：inp[i][j]>inp[i][j+1]》

>>阅读原文<<