我國(guó)1953年發(fā)行的第二套人名幣有三元紙幣。
這個(gè)事兒不應(yīng)該打上經(jīng)濟(jì)學(xué)的標(biāo)簽，其實(shí)應(yīng)該打上算法、計(jì)算機(jī)的標(biāo)簽。
首先說(shuō)倆關(guān)鍵詞：貪心算法，貪心選擇性。所謂貪心選擇性，是指所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇來(lái)得到。貨幣面值理論上設(shè)計(jì)出什么數(shù)字都行，但是目前各種貨幣幾乎都是1，2，5，10這樣的設(shè)計(jì)，一個(gè)重要原因是要讓大家使用起來(lái)方便。現(xiàn)在舉一個(gè)例子：
小明去打醬油，給售貨員十元，售貨員找錢1.4元。小明顯然不希望找回來(lái)的全是一角的硬幣。假設(shè)售貨員各種面值錢幣充足。為了以最少的硬幣（紙 幣）數(shù)找給小明1.4元，售貨員只需要從能用得上的最大面值開(kāi)始給小明就可以了。于是售貨員先拿出1元，然后拿出兩張兩角，任務(wù)完成。
這種策略就是貪心算法。為了獲得全局最優(yōu)解，在解決問(wèn)題的過(guò)程中，每一步都采取當(dāng)前局部最優(yōu)解。但是每一步都采取局部最優(yōu)解就能保證獲得全局最 優(yōu)解了嗎？顯然不能。因此一個(gè)問(wèn)題能不能采用貪心算法求解，要首先證明該問(wèn)題具有貪心選擇性質(zhì)。如果一個(gè)問(wèn)題具備貪心選擇性，則該問(wèn)題可以使用貪心法求 解。
貨幣面值采用1，2，5，10的設(shè)計(jì)，即是為了保證貪心選擇性。還是上面的例子，假設(shè)現(xiàn)在加入了面值為七角的錢幣。這樣貪心選擇性就被破壞了：根據(jù)貪心法售貨員找給小明三張紙幣（一元，貳角，貳角）。而全局最優(yōu)解是兩張（七角，七角）。
加入面值為三的錢幣比加入七要好一些，因?yàn)榧尤肴粫?huì)破壞貪心選擇性。但是加入三也帶不來(lái)什么優(yōu)勢(shì)，即沒(méi)法進(jìn)一步降低找錢的總張數(shù)（除了3這個(gè) 數(shù)能由兩張降為一張……）。反而加入三還會(huì)增加問(wèn)題的復(fù)雜度，讓人從無(wú)腦的貪心法變得一下需要考慮是否使用三來(lái)代替獲得更優(yōu)解。根據(jù)奧卡姆剃刀原則（若無(wú) 必要，勿增實(shí)體），既然加入三沒(méi)什么意義，不如就不要，還能省下一些印鈔成本。
來(lái)源：綜合
