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