文章目錄

• • • 核心思想：只計算一次
    • nefu16 RUNFUN 記憶化數組
    • nefu91 Recaman Sequence
    • • 類似桶排，記憶數組
      • classic 先全算一遍唄 類似素數打表
    • nefu18 滑雪
    • • 并不規則
      • 位置為狀態，有四個選擇，從一個點出發，應該只有一個最大路徑，所以記錄
      • 本位置的最大值是四個方向的位置（如果存在《如：j+1<=n》且可走《如：inp[i][j]>inp[i][j+1]》）的最大值（不存在就是0，max直接濾去）加1
    • 背包基本題后面講 nefu19 跳到“從此處開始”
    • 直接從此處開始 第七節ppt dp（3）
    • 數塔 hdu 2084
    • hdu2571 命運
    • 遞歸或打表都可 打表就一行一行（從左遍歷到右）直接出

核心思想：只計算一次

nefu16 RUNFUN 記憶化數組

nefu91 Recaman Sequence

類似桶排，記憶數組

classic 先全算一遍唄 類似素數打表

nefu18 滑雪

并不規則

位置為狀態，有四個選擇，從一個點出發，應該只有一個最大路徑，所以記錄

本位置的最大值是四個方向的位置（如果存在《如：j+1<=n》且可走《如：inp[i][j]>inp[i][j+1]》）的最大值（不存在就是0，max直接濾去）加1

背包基本題后面講 nefu19 跳到“從此處開始”

直接從此處開始 第七節ppt dp（3）

數塔 hdu 2084

從上往下，從下往上都可

hdu2571 命運

遞歸或打表都可 打表就一行一行（從左遍歷到右）直接出

總結

以上是生活随笔為你收集整理的ACM公选课第七节DP基础2+3 2020.4.21-5.10补的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。