比賽名稱: 針對性練習(xí)1
比賽類型: 內(nèi)部(受邀或輸入密碼才能參賽)
比賽狀態(tài): 已結(jié)束
比賽時間: 開始于 2023-12-08 12:00:00,至 2023-12-10 16:00:00結(jié)束。
貪心算法(Greedy Alogorithm)或常叫貪婪算法,也叫登山算法,它的根本思想是逐步到達山頂,即逐步獲得最優(yōu)解,是解決最優(yōu)化問題時的一種簡單但是適用范圍有限的策略。
貪心算法是對某些求解最優(yōu)解問題的最簡單、最迅速的技術(shù)。某些問題的最優(yōu)解可以通過一系列的最優(yōu)的選擇即貪心選擇來達到。但局部最優(yōu)并不總能獲得整體最優(yōu)解,但通常能獲得近似最優(yōu)解。
在每一步貪心選擇中,只考慮當前對自己最有利的選擇,而不去考慮在后面看來這種選擇是否合理。