培訓啦 教育綜合

貪心法和動態(tài)規(guī)劃法的區(qū)別

精選回答

貪心算法是種策略,思想。它并沒有固定的模式比如最簡單的背包問題用貪心的思想去做,就可能有很多種方法性價比最高的、價值最高的、重量最輕的而你沒辦法確保你所選擇的貪心策略對所有的情況都是絕對最優(yōu)的動態(tài)規(guī)劃的思想是分治+解決沉余把一個復雜的問題分解成一塊一塊的小問題每一個小問題中得到最優(yōu)解再從這些最優(yōu)解中獲取更優(yōu)的答案典型的例子數(shù)塔問題畫個圖就能看出來

溫馨提示:
本答案【貪心法和動態(tài)規(guī)劃法的區(qū)別】由作者學習方法匯提供。該文觀點僅代表作者本人,培訓啦系信息發(fā)布平臺,僅提供信息存儲空間服務,若存在侵權(quán)問題,請及時聯(lián)系管理員或作者進行刪除。
我們采用的作品包括內(nèi)容和圖片部分來源于網(wǎng)絡用戶投稿,我們不確定投稿用戶享有完全著作權(quán),根據(jù)《信息網(wǎng)絡傳播權(quán)保護條例》,如果侵犯了您的權(quán)利,請聯(lián)系我站將及時刪除。
內(nèi)容侵權(quán)、違法和不良信息舉報
Copyright @ 2025 培訓啦 All Rights Reserved 版權(quán)所有.