我國1953年發(fā)行的第二套人名幣有三元紙幣。

　　這個事兒不應(yīng)該打上經(jīng)濟(jì)學(xué)的標(biāo)簽，其實應(yīng)該打上算法、計算機(jī)的標(biāo)簽。

　　首先說倆關(guān)鍵詞：貪心算法，貪心選擇性。所謂貪心選擇性，是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇來得到。貨幣面值理論上設(shè)計出什么數(shù)字都行，但是目前各種貨幣幾乎都是1，2，5，10這樣的設(shè)計，一個重要原因是要讓大家使用起來方便�，F(xiàn)在舉一個例子：

　　小明去打醬油，給售貨員十元，售貨員找錢1.4元。小明顯然不希望找回來的全是一角的硬幣。假設(shè)售貨員各種面值錢幣充足。為了以最少的硬幣（紙 幣）數(shù)找給小明1.4元，售貨員只需要從能用得上的最大面值開始給小明就可以了。于是售貨員先拿出1元，然后拿出兩張兩角，任務(wù)完成。

　　這種策略就是貪心算法。為了獲得全局最優(yōu)解，在解決問題的過程中，每一步都采取當(dāng)前局部最優(yōu)解。但是每一步都采取局部最優(yōu)解就能保證獲得全局最 優(yōu)解了嗎？顯然不能。因此一個問題能不能采用貪心算法求解，要首先證明該問題具有貪心選擇性質(zhì)。如果一個問題具備貪心選擇性，則該問題可以使用貪心法求 解。

　　貨幣面值采用1，2，5，10的設(shè)計，即是為了保證貪心選擇性。還是上面的例子，假設(shè)現(xiàn)在加入了面值為七角的錢幣。這樣貪心選擇性就被破壞了：根據(jù)貪心法售貨員找給小明三張紙幣（一元，貳角，貳角）。而全局最優(yōu)解是兩張（七角，七角）。

　　加入面值為三的錢幣比加入七要好一些，因為加入三不會破壞貪心選擇性。但是加入三也帶不來什么優(yōu)勢，即沒法進(jìn)一步降低找錢的總張數(shù)（除了3這個 數(shù)能由兩張降為一張……）。反而加入三還會增加問題的復(fù)雜度，讓人從無腦的貪心法變得一下需要考慮是否使用三來代替獲得更優(yōu)解。根據(jù)奧卡姆剃刀原則（若無 必要，勿增實體），既然加入三沒什么意義，不如就不要，還能省下一些印鈔成本。

　　來源：綜合