技術 Day 21 — DP 綜合挑戰

一、學習目標 把不同型態的 DP（計數型、最佳化型、線性 DP、環狀 DP、字串 DP）串起來。 熟練「狀態定義 → 轉移 → 初始條件 → 答案位置」的完整...

技術 Day 20 — DP + 貪心混合（區間排程）

一、學習目標 分辨何時用 貪心（依結束時間排序）、何時用 DP（帶權區間排程）。 熟悉帶權區間 DP：排序、預處理 prev（相容區間）、二分查找轉移。 能將...

技術 Day 19 — 狀態壓縮 DP（子集合 DP）

一、學習目標 了解以 bitmask 表示子集合與其時間/空間複雜度 掌握 dp[mask]（或 dp[mask][i]）的狀態設計與轉移。 熟悉 子集合枚舉...

技術 Day 18 — 區間 DP（Interval DP）

一、學習目標 把題目抽象成 dp[l][r]：表示處理區間 [l..r] 的最佳值/最少代價。 會寫兩大形態的轉移： 兩端取數：dp[l][r] 來自 dp...

技術 Day 17 — 最長遞增子序列（LIS）

一、學習目標 會定義 LIS（Longest Increasing Subsequence） 與「嚴格遞增 vs 非嚴格遞增」的差異。 熟練兩種做法： O(...

技術 Day 16 — 背包問題（0/1、完全背包）

一、學習目標 理解兩大類背包：0/1（每件最多一次）vs 完全（可重複拿）。 會寫出正確的雙迴圈順序，避免重複/漏算： 0/1：容量倒序。 完全：容量正序。...

技術 Day 15 — 動態規劃（DP）入門：從 0 到 1

一、學習目標 會把問題抽象成：狀態、轉移、初始值、答案位置、迭代順序（五步驟）。 熟悉一維 DP 的兩大類： 計數型（有幾種方法）：例 Dice、Climb...

技術 Day27 X Leetcode：最長有效括號 Longest Valid Parentheses (2) 動態規劃

前言 嘿嘿～我們又來啦！延續上次那道 Longest Valid Parentheses 的題目，上次我們用的是堆疊方法來解決這個「括號迷宮」，今天我們換一...

技術 【Longest Palindromic Substring】leetcode 解題 2/28 (DP)

題目連結github 解題連結 解法1github 解題連結 解法2 ** 解法2的表格爆炸了，有興趣的可以點我的github來了解** 題目意思 從s裡找到最...

技術 [一天至少一題直到 ICPC 開賽 #018] 解題：Erase First or Second Letter(12/30)

Erase First or Second Letter 題目連結打題群組:DC群組 最近幾天一直很忙，像是禮拜四晚上被組員雷，弄了一整晚報告還要走路回家XD(...

技術 [一天至少一題直到 ICPC 開賽 #017] 解題：Bar Code(12/26、12/27)

Bar Code (2023 12 CPE 最後一題) 因為要交作業的關係:解題+拍片+剪 大概花了兩天(所以就放在一起了) 題目連結 第一次講解，有點生疏...

技術 [一天至少一題直到ICPC開賽003]解題: Ice and Fire(12/12)

Ice and Fire 題目連結 感想: 學再多的技巧也怕題目不懂(有在code裡講一下題目意思) 解題 用dp從左至右將答案一個一個存入在一次輸出 幾個...

技術 Day 27: 導讀 LeetCode 演算法 - 動態規劃 Dynamic Programming (Swift)

終於來到最後一篇介紹 LeetCode 演算法的導讀文了，先聲明其實還有一些主題沒有介紹，在安排三十天挑戰計畫裡面，因為整個主題不是全部 LeetCode，是環...

技術 【最完整！演算法學習路線圖】 入門|介紹|教學|LeetCode|資料結構

Youtube連結：https://bit.ly/2L88JSm 這次我們將精確定位出，在整個演算法學習中，我們所站立的位置；了解資料結構與演算法的定義後...