我有找到 K*N 的實作方式,不過還是無法理解.. 崩╰(〒皿〒)╯潰https://cp-algorithms.com/dynamic_programming...
看了很久才理解 dp2(k) = max{dp2(k-1), -A[k]+dp(k-2)} 的 dp2(k-1) 是怎麼來的,因為 max{x=0..k | -...
2004 年的 cpu 應該沒有那麼弱intel P4 2.8 GHz,考慮 out of order ... 各種優化,一個 cycle 可以完成 2 ~ 3...
這題用 dfs 做還蠻快的:https://leetcode.com/problems/interleaving-string/discuss/31888/1m...
感謝分享,自己實際實作的時候花很多時間思考要怎麼定義 left[i], right[i],相較之下 up[i] 就容易處理。