ACM公選第六節下DP基礎（當複習了）2020.4.16-5.10補

陳老師的ppt 在第一節有nefu oj的地址 文章目錄 最早在數學裏學 避免重複計算 有遞推有遞歸 分解成相互重疊的子問題 斐波那契重複了很多次 斐波遞推 nefu20 穿過街道 狀態，與選擇 兩個思路，每個點都可以往4上或右走，或是每個點都只能從左或下方走來（後面這個更合適，歸反着想，推正着想） nefu17數字三角形 遞歸可能用max，但dp就都算出來（也可能遞歸時填上數組） 最早在數學裏學

>>阅读原文<<