問答題

【簡答題】簡述找零問題、背包問題與貪婪算法。

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

你可能感興趣的試題

問答題

【簡答題】簡述停機問題。
答案： 停機問題是指：針對任意給定的圖靈機和輸入，尋找一個一般的算法（或圖靈機），用于判定給定的圖靈機在接收了初始輸入后，能否到...
微信掃碼免費搜題