初探動態規劃解leetcode coin change,unique paths,jump game(JAVA)

學習視頻:b站九章算法試聽課:動態規劃入門 Introduction to Dynamic Programming 四個步驟 總結:初體驗java,狀態方程寫出來了就做出來一半,剩下的是代碼實現,重視邊界條件 題型:三種 一 計數 時間複雜度O(MN) 空間複雜度(數組大小)O(MN)) 二 求最值 時間複雜度O(MN) 三 存在性 O(N²) 據說該題用貪心複雜度會小一點,我不會啊
相關文章
相關標籤/搜索