問答題

【簡(jiǎn)答題】一個(gè)小孩買了價(jià)值少于1美元的糖，并將1美元的錢交給售貨員。售貨員希望用數(shù)目最少的硬幣找給小孩。假設(shè)提供了數(shù)目不限的面值為25美分、10美分、5美分、及1美分的硬幣，寫一個(gè)算法讓售貨員用最少的硬幣數(shù)找給小孩。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】設(shè)隨機(jī)抽到A的概率為0.1，B的概率為0.2，C的概率為0.3，D的概率為0.4，現(xiàn)在求按此概率隨機(jī)抽出一個(gè)字母的算法。

答案：

【簡(jiǎn)答題】設(shè)有n種物品，每種物品有一個(gè)重量及一個(gè)價(jià)值。但每種物品的數(shù)量是無限的，同時(shí)有一個(gè)背包，最大載重量為M，今從n種物品中選取若干件（同一種物品可以多次選?。蛊渲亓康暮托∮诘扔贛，而價(jià)值的和為最大。

答案：