https://benzhub.github.io/tags/%E7%B7%9A%E4%B8%8A%E6%BC%94%E7%AE%97%E6%B3%95/Recent content in 線上演算法 on BenzHubHugozh-TWMon, 20 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/037-approximation-online/Mon, 20 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/037-approximation-online/<blockquote> <p><strong>近似演算法（Approximation Algorithms）</strong> 與 <strong>線上演算法（Online Algorithms）</strong> 是面對現實世界中 <strong>NP-hard</strong> 問題與即時決策場景的兩大核心武器。近似演算法在多項式時間內找到「足夠好」的解，並以 <strong>近似比（Approximation Ratio）</strong> 量化品質保證；線上演算法則在完全不知未來輸入的情況下即時決策，以 <strong>競爭比（Competitive Ratio）</strong> 衡量與最優離線解的差距。本文將帶你從理論基礎出發，完整掌握 <strong>Vertex Cover 2-近似</strong>、<strong>Set Cover 貪心法</strong>、<strong>TSP 2-近似</strong>、<strong>秘書問題 1/e 策略</strong>、<strong>Paging</strong> 與 <strong>負載均衡</strong> 等經典技術，搭配 JavaScript/TypeScript 與 C++ 雙語言實作。</p> </blockquote>