陳老師的ppt 在第一節有nefu oj的地址

文章目錄

• • • 最早在數學里學
    • 避免重復計算
    • 有遞推有遞歸
    • 分解成相互重疊的子問題
    • 斐波那契重復了很多次
    • 斐波遞推
    • nefu20 穿過街道
    • • 狀態，與選擇
      • 兩個思路，每個點都可以往4上或右走，或是每個點都只能從左或下方走來（后面這個更合適，歸反著想，推正著想）
    • nefu17數字三角形
    • • 遞歸可能用max，但dp就都算出來（也可能遞歸時填上數組）

最早在數學里學

避免重復計算

有遞推有遞歸

分解成相互重疊的子問題

斐波那契重復了很多次

斐波遞推

nefu20 穿過街道

狀態，與選擇

兩個思路，每個點都可以往4上或右走，或是每個點都只能從左或下方走來（后面這個更合適，歸反著想，推正著想）

nefu17數字三角形

向下或向右下

遞歸可能用max，但dp就都算出來（也可能遞歸時填上數組）

總結

以上是生活随笔為你收集整理的ACM公选第六节下DP基础（当复习了）2020.4.16-5.10补的全部內容，希望文章能夠幫你解決所遇到的問題。

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