算法進階——貪心算法、動態規劃算法

貪心算法java 貪心算法主要適用於：局部最優策略能致使產生全局最優解。也就是當算法終止的時候，局部最優等於全局最優。它不是對全部問題都能獲得總體最優解，選擇的貪心策略必須具有無後效性，即某個狀態之後的過程不會影響之前的狀態，只與當前狀態有關。因此對所採用的貪心策略必定要仔細分析其是否知足無後效性。算法 實現數組 /** * 會議類，需實現Comparable接口 */ public clas

>>阅读原文<<