[軟體工程師雜談] 輕鬆搞懂演算法:動態規劃(Dynamic Programming) |IT鐵人賽: 從零開始搞懂寫程式，資料結構，演算法，物件導向
#軟體工程師
👍歡迎訂閱!! 🔔🔔按下小鈴鐺，就可以一有新影片就搶先看！
[軟體工程師雜談] 輕鬆搞懂演算法:動態規劃(Dynamic Programming) |IT鐵人賽: 從零開始搞懂寫程式，資料結構，演算法，物件導向
課程滿意度問卷調查:forms.gle/g478ZPC1nwX3AEBWA
IT鐵人賽網址:ithelp.ithome.com.tw/users/20...
程式新手學習發問區，問都給問!!: / 914880435669061
紫楓FB專頁: / tbpfs2
紫楓blog: tbpfs1.blogspot.com/
斗內專線: pse.is/KUYMP
部分圖片來源: l.ovoy.click/vc97y
![[軟體工程師雜談] 輕鬆搞懂資料結構: 雜湊(hash) |IT鐵人賽: 從零開始搞懂寫程式，資工系4年最重要的學科，資料結構，演算法，物件導向](/img/d.gif)
Пікірлер: 20
笑聲好魔性w
@Yabeyabe0316
7 ай бұрын
聽到也會忍不住笑出來🤣
@jackhsu3041
29 күн бұрын
@@Yabeyabe0316 跟著一起笑 +1 ，可以不要這麼舒壓嗎？ XD
數學也常用這種方法解決較難的問題
謝謝您, 真的長姿勢了!!!
感謝
謝謝
5:01 我以為最經典的是算 n^k
依據 6:09 定義， 7:05 第三行不是應該 return n嗎？
感覺 compiler 後遞迴會贏迴圈(?
@PurpleMaple紫楓
3 жыл бұрын
不會
@user-kb1jd3tc8h
3 жыл бұрын
要看編譯器，有些編譯器有 tail call optimization。 你遞迴如果寫成尾遞迴就會幫你優化。
@user-yu7im4rk2q
3 жыл бұрын
遞迴要叫函式，呼叫函式這個動作就很耗時了，如果呼叫多次，則耗時會高的很誇張，迴圈好很多，只是遞迴好讀好寫(部分情況)。
@user-kq3hn9jx3t
2 жыл бұрын
@@user-kb1jd3tc8h 不會，你再優化1.重複呼叫自己耗時耗能2.遞迴記憶體增長非常快，每次不但要儲存當前變數還要儲存當前位置且上述動作要做疊代，實務上能用迴圈盡量別用遞迴
@frankchiou4229
Жыл бұрын
@@user-kq3hn9jx3t 可是DP的精神好像也和遞迴類似? 我還不太懂DP想請教一下
牺牲空间换时间
9:57 的地方好像有誤 F[0]應該為0
@Hunter__jin
3 жыл бұрын
因為老師是從費式數列的第二和第三項開始算，因為第一項一定是0所以不需要特別記