算法思想 -- 貪心算法(2) -- 需解決的2個主要問題

基本問題 2個基本問題 舉例部分揹包問題 貪心算法 vs 動態規劃 問題1貪心算法適用場景 局部最優 全局最優 問題2貪心策略 定義 貪心策略合理性證明 尋找貪心策略的技巧 主要參考： 【百度文庫PPT】貪心策略 【CSDN】貪心策略的特點與應用 基本問題 使用貪心算法應注意 局部最優與全局最優的關係。這是貪心算法能夠應用的一個十分重要的基礎。 2個基本問題 應用貪心算法解決問題時，需注意兩個問題

>>阅读原文<<