java 哪些常見(jiàn)算法屬于貪婪算法？
哪些常見(jiàn)算法屬于貪婪算法？顯然，KMP和Floyd算法不是貪婪算法。Floyd算法采用類似于動(dòng)態(tài)規(guī)劃的思想，KMP算法對(duì)字符串的前綴進(jìn)行處理，得到所有可能的匹配位置，從而減少不必要的位移?？赡苡性S多貪
哪些常見(jiàn)算法屬于貪婪算法？
顯然，KMP和Floyd算法不是貪婪算法。Floyd算法采用類似于動(dòng)態(tài)規(guī)劃的思想，KMP算法對(duì)字符串的前綴進(jìn)行處理，得到所有可能的匹配位置，從而減少不必要的位移。
可能有許多貪婪算法，但只有這些算法可以使用。在判斷一個(gè)問(wèn)題是否可以用貪心算法來(lái)解決時(shí)，我們應(yīng)該能夠在這里證明使用貪心算法的正確性（詳見(jiàn)算法簡(jiǎn)介）