iT邦幫忙

cycheng_buddhist 的所有留言 7

Day 28: 透過鋪磚塊問題來看看動態規劃可運用之處!

我有找到 K*N 的實作方式,不過還是無法理解.. 崩╰(〒皿〒)╯潰https://cp-algorithms.com/dynamic_programming...

到日本當軟體工程師的入門指南 - 日本薪資及稅金

不過生活環境讓我一整個滿意到不行,課多一點稅倒是無妨 XDD

Day 10: 有一些工作排程問題可以利用動態規劃來解!

看了很久才理解 dp2(k) = max{dp2(k-1), -A[k]+dp(k-2)} 的 dp2(k-1) 是怎麼來的,因為 max{x=0..k | -...

Day 9: 狀態稀疏時使用遞迴會比填表法來得有效率!

2004 年的 cpu 應該沒有那麼弱intel P4 2.8 GHz,考慮 out of order ... 各種優化,一個 cycle 可以完成 2 ~ 3...

Day 6: 動態規劃成功的關鍵在於狀態的定義和轉移!

這題用 dfs 做還蠻快的:https://leetcode.com/problems/interleaving-string/discuss/31888/1m...

Day 5: 利用兩種方法找出矩陣中的最大全壹子矩陣!

感謝分享,自己實際實作的時候花很多時間思考要怎麼定義 left[i], right[i],相較之下 up[i] 就容易處理。