https://h30306.github.io/blog/zh-tw/tags/interval-dp/Recent content in Interval-Dp onHugo -- gohugo.iozh-twhwork0511@gmail.com (Wei Yi Chung)hwork0511@gmail.com (Wei Yi Chung)© 2026 Wei Yi ChungTue, 20 Oct 2026 00:00:00 +0000https://h30306.github.io/blog/zh-tw/algorithm/interval-dp/Tue, 20 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/algorithm/interval-dp/區間 DP（枚舉最後一步 / 兩端合併）、切成 k 段的分割 DP、回文表 + 分割，以及狀態太複雜時直接記憶化搜尋整個狀態https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1246/Sat, 12 Sep 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1246/LeetCode 1246 解題筆記：區間 DP；arr[i] 自己刪、兩端相同時跟裡面一起刪，或切成兩段，三種取最小https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1335/Thu, 02 Jul 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1335/LeetCode 1335 解題筆記：切成 d 段的分割 DP；dp(i, k) = 從第 i 個工作開始、剩 k 天的最小難度，枚舉今天做到哪裡，邊枚舉邊更新今天的最大難度https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1745/Sat, 27 Jun 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1745/LeetCode 1745 解題筆記：先用區間 DP 建好 is_pal[i][j]，再枚舉兩個切點，三段都是回文就成立，O(n^2)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-312/Fri, 26 Jun 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-312/LeetCode 312 解題筆記：枚舉區間 (i, j) 裡「最後一個」戳破的氣球 k，這時它的鄰居就是 i 和 j，左右兩邊的子問題互相獨立