<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Digit DP on BenzHub</title><link>https://benzhub.github.io/tags/digit-dp/</link><description>Recent content in Digit DP on BenzHub</description><generator>Hugo</generator><language>zh-TW</language><lastBuildDate>Sat, 04 Jul 2026 00:00:00 +0000</lastBuildDate><atom:link href="https://benzhub.github.io/tags/digit-dp/index.xml" rel="self" type="application/rss+xml"/><item><title>動態規劃進階 — Bitmask DP、Digit DP 與空間優化技巧 | 資料結構與演算法</title><link>https://benzhub.github.io/post/javascript/data-structures--algorithms/021-dp-advanced/</link><pubDate>Sat, 04 Jul 2026 00:00:00 +0000</pubDate><guid>https://benzhub.github.io/post/javascript/data-structures--algorithms/021-dp-advanced/</guid><description>&lt;blockquote&gt;
&lt;p&gt;在掌握了&lt;strong&gt;動態規劃（Dynamic Programming）&lt;strong&gt;的基礎框架之後，進階技巧才是真正拉開競賽與面試實力差距的地方。&lt;strong&gt;Bitmask DP&lt;/strong&gt; 用二進位整數壓縮集合狀態，解決排列與子集問題；&lt;strong&gt;Digit DP&lt;/strong&gt; 逐位決策，統計數字範圍內的特定計數；&lt;strong&gt;區間 DP&lt;/strong&gt; 以 &lt;code&gt;dp[l][r]&lt;/code&gt; 枚舉分割點，處理合併類問題；搭配&lt;/strong&gt;滾動陣列&lt;/strong&gt;等空間優化，讓你在時間與空間之間取得最佳平衡。&lt;/p&gt;
&lt;/blockquote&gt;</description></item></channel></rss>