鐵人檔案
每年一度的鐵人賽拿來逼迫自己成長一下
其實有個小目標達不到就切腹吧( ･᷄ὢ･᷅ )( ･᷄ὢ･᷅ )( ･᷄ὢ･᷅ )
前兩天寫了 0-1 背包和完全背包，這兩種問題的差別是：物品可選取數量的限制。0-1 背包中，單件物品最多拿一次，所以只有取／不取兩種選擇。完全背包中，物品可以...
其實原本打算再寫兩天背包問題的（昨天草稿標題都下好了），不過今天寫了一下題目好像可以結束了。 如果有點開 Day9 的延伸資料，會發現好像還有幾種沒寫？例如樹形...
今天要看的是狀態機 DP。在每個時間節點都有多種可能的狀態，這些狀態之間會有一些關聯和限制。狀態機 DP 的目的就是定義清楚這些狀態間的轉移，然後總結出最後一個...
今天來看序列 DP。 序列 DP 是跟字串相關的動態規劃，基本題的就是求最長共同子序列 (LCS/Longest common string) 。和背包問題不同...
刷 dp 時看到了博弈論（Game theory，也可以翻賽局理論）的 tag，感覺蠻有趣的就來寫看看了。Leetcode 上打 game theory 的題目...
喜歡跳著寫的後果就是有時候會本末倒置，像今天終於看了前幾天逃避的 Memorization（記憶化搜索），結果發現應該擺在 DP 第一天的，不過就當個複習吧。...
昨天猶豫了很久要再堅持幾天 DP，還是開啟圖論大門。到了今天依舊有點糾結，明明圖論的標題都打好了，最後想想還是再消滅一個 DP 的子類吧。 老實說跟 bit 相...
進入圖論啦 (ﾟ⊿ﾟ)(ﾟ⊿ﾟ)(ﾟ⊿ﾟ) 今天看的是 2059. Minimum Operations to Convert Number，對於給定的 arr...
繼 BFS 之後來看一下 DFS。 matrix 中有一類題是用 0/1 代表海水和陸地，然後要去找出島嶼數之類的。像 1034. Coloring A Bor...
今天來看一下拓撲排序。拓樸的重點就是建 reverse graph（反向圖），然後算反向圖的 in-degree。這個東西會等於原圖的 out-degree，在...
