發表文章
目前顯示的是 2月, 2021的文章
leetcode 演算法
- 取得連結
- X
- 以電子郵件傳送
- 其他應用程式
Kadane's Algorithm 動態規劃常常適用於有重疊子問題和最佳子結構性質的問題,動態規劃方法所耗時間往往遠少於樸素解法。 重疊子問題 https://magiclen.org/dynamic-programming-basic/ 記憶法(Memoization)與製表法(Tabulation) Top-down:記憶法(Memoization) 通常用遞迴 Bottom-up:製表法(Tabulation) 通常用for 從 0 到 n 最優子結構: https://www.youtube.com/watch?v=JWTqsNvtwP4&ab_channel=GeeksforGeeks