Abstract
連續郵資問題是一個在許多介紹演算法與程式技巧中常出現有 名、經典、古老的問題。問題的敘述如下： 有N 種郵票，面額還尚待確定。又因為信封上的空位有限，每封 信封上只能貼最多k 張郵票，那麼如何去選定這N 張郵票的面額，使 得我們能夠在信封上從1 塊錢開始連續貼出來的金額能夠最大? 連續郵資問題可以被視為一個最大連續整數表現問題。目前除了 暴力演算法(brute force algorithm)並無明確的演算法可以解決該問題。 然而如果限定郵票被選取的順序，我們在這裡將會介紹一種時間複雜 度為O((M+k)min{M, k})的貪婪演算法(greedy algorithm)間以解決郵票問題。 我們也將會證明該演算法的正確性，並且說明一些其他的應用：如建 造某些光佇列(optical queue)、點對稱弦環(node symmetric chordal ring)。