問(wèn)答題

【簡(jiǎn)答題】給出一個(gè)找零問(wèn)題的實(shí)例，使得貪婪算法不能輸出一個(gè)最優(yōu)解，為找零問(wèn)題寫(xiě)一個(gè)貪婪算法的偽代碼，它以金額n和硬幣的面額d1＞d2＞…＞dm作為輸入，以n的函數(shù)形式給出該算法的效率類(lèi)型.

答案：

微信掃碼免費(fèi)搜題