求最優(yōu)解的算法 什么是貪婪算法?
什么是貪婪算法?這是貪婪算法,每次都是最佳值。。。例如,合并水果:有n堆水果,每堆水果都有一個(gè)重量。你可以在任何時(shí)候選擇兩堆水果合并成一堆。成本是兩堆水果的重量值之和,求出合并成一堆的最?。ㄗ畲螅┏杀?/p>
什么是貪婪算法?
這是貪婪算法,每次都是最佳值。。。例如,合并水果:有n堆水果,每堆水果都有一個(gè)重量。你可以在任何時(shí)候選擇兩堆水果合并成一堆。成本是兩堆水果的重量值之和,求出合并成一堆的最小(最大)成本。算法是每次合并兩堆重量最小(最大)的水果,直到剩下一堆為止。
貪婪算法是什么樣的算法?
顯然,KMP和Floyd算法不是貪婪算法。Floyd算法采用類(lèi)似于動(dòng)態(tài)規(guī)劃的思想,KMP算法對(duì)字符串的前綴進(jìn)行處理,得到所有可能的匹配位置,從而減少不必要的位移??赡苡性S多貪婪的算法,但這些是唯一可以使用的。在判斷一個(gè)問(wèn)題是否可以用貪心來(lái)解決時(shí),我們應(yīng)該能夠在這里證明使用貪心算法的正確性(詳見(jiàn)算法簡(jiǎn)介)
什么書(shū)籍可以清晰講解機(jī)器學(xué)習(xí)算法的求解算法?例如:SOM EM貪心,動(dòng)規(guī)劃?
在這個(gè)自媒體和各種人工智能培訓(xùn)課程的時(shí)代,如何選擇最合適的信息顯得尤為重要。
對(duì)于這個(gè)問(wèn)題的答案,我們應(yīng)該首先了解我們想要達(dá)到的學(xué)習(xí)結(jié)果或水平。如果想從真正理解算法原理的角度來(lái)理解和學(xué)習(xí)算法,掌握算法作者的思想和想法,建議參考“第一原理”,即閱讀原著。因?yàn)樵遄罱咏髡叩某踔?,不需要任何后期加工和修改,是最能說(shuō)明作者想法、減少后期加工、使讀者與論文作者零距離碰撞和思想交流的起始材料。
這是個(gè)好地方。
或?qū)嶋H運(yùn)行的代碼,這將更令人印象深刻。
另外,除了掌握使用方法和算法原理外,深入了解算法內(nèi)部的實(shí)際代碼實(shí)現(xiàn)過(guò)程也是一種很好的學(xué)習(xí)方法。將算法理論與偽代碼相結(jié)合來(lái)比較實(shí)現(xiàn)過(guò)程,對(duì)我有一定的啟發(fā)。
例如,sklearn封裝了許多算法,并提供了詳細(xì)的文檔。但是,如果您真的深入到代碼級(jí)別并分析每個(gè)算法的內(nèi)部實(shí)現(xiàn)機(jī)制,您將發(fā)現(xiàn)一些不同的優(yōu)化值點(diǎn)。我相信你會(huì)對(duì)算法有更深的理解。