文章目錄

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

hdu2571 命運(yùn) 復(fù)習(xí)了下，把沒講的從右到左遍歷（不是遞歸）講了下

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

nefu169步步驚心 與上面相似（當(dāng)最短時(shí)，一定單調(diào)上升！！！！！）

hdu1176 免費(fèi)餡餅nefu牛頓的故事（plus）

構(gòu)造一個(gè)10*t秒的矩陣，有每個(gè)點(diǎn)有落得餅數(shù)

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

至此，還剩最后一個(gè)視頻

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。