問(wèn)答題

【簡(jiǎn)答題】由于貪心算法是一種只顧眼前的步驟，而難以顧及全局步驟的算法，所以它通常表現(xiàn)出哪些特點(diǎn)？

答案：①不能保證最后求得的解是最佳的；即多半是近似解。（少數(shù)問(wèn)題除外）
②策略容易發(fā)現(xiàn)（關(guān)鍵：提取清楚問(wèn)題中的維度）...

你可能感興趣的試題

問(wèn)答題
【簡(jiǎn)答題】采用高級(jí)程序設(shè)計(jì)語(yǔ)言表達(dá)算法，主要好處是什么？
答案：高級(jí)語(yǔ)言更接近算法語(yǔ)言，易學(xué)、易掌握，一般工程技術(shù)人員只需要幾周時(shí)間的培訓(xùn)就可以勝任程序員的工作；
高級(jí)語(yǔ)言為...
單項(xiàng)選擇題
若L是一個(gè)NP完全問(wèn)題，L經(jīng)過(guò)多項(xiàng)式時(shí)間變換后得到問(wèn)題l，則l是（）
A.P類問(wèn)題
B.NP難問(wèn)題
C.NP完全問(wèn)題
D.P類語(yǔ)言