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