問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述找零問(wèn)題、背包問(wèn)題與貪婪算法。

答案: 設(shè)有不同面值的鈔票,要求用最小數(shù)量的鈔票給顧客找某數(shù)額的零錢,這就是通常說(shuō)的找零問(wèn)題。
給定n種物品和一個(gè)背包...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述停機(jī)問(wèn)題。

答案: 停機(jī)問(wèn)題是指:針對(duì)任意給定的圖靈機(jī)和輸入,尋找一個(gè)一般的算法(或圖靈機(jī)),用于判定給定的圖靈機(jī)在接收了初始輸入后,能否到...
微信掃碼免費(fèi)搜題