文章目錄

• • • hdu2571 命運 復習了下，把沒講的從右到左遍歷（不是遞歸）講了下
    • 遞歸或打表都可 打表就一行一行（從左遍歷到右）直接出
    • nefu169步步驚心 與上面相似（當最短時，一定單調上升！！！！！）
    • hdu1176 免費餡餅nefu牛頓的故事（plus）
    • • 構造一個10*t秒的矩陣，有每個點有落得餅數
      • 對另一個同大小的dp矩陣，每個點i，j都有最大值，且與a[i-1][j-1],[j],[j+1] 中取最大(打表或遞歸都可)
• 至此，還剩最后一個視頻

hdu2571 命運 復習了下，把沒講的從右到左遍歷（不是遞歸）講了下

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

nefu169步步驚心 與上面相似（當最短時，一定單調上升！！！！！）

hdu1176 免費餡餅nefu牛頓的故事（plus）

構造一個10*t秒的矩陣，有每個點有落得餅數

對另一個同大小的dp矩陣，每個點i，j都有最大值，且與a[i-1][j-1],[j],[j+1] 中取最大(打表或遞歸都可)

至此，還剩最后一個視頻

總結

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

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