算法-貪心法
貪心法是把一個複雜問題分解爲一系列較爲簡單的局部最優選擇，每一步選擇都是對當前解的一個擴展，直到獲得問題的完整解。貪心法的典型應用是求解最優化問題，而且對許多問題都能得到整體最優解，即使不能得到整體最優解，通常也是最優解的很好近似。 概述 貪心法的設計思路 貪心法目光短淺，並不是從整體最優考慮，它所做出的選擇只是在某種意義上的局部最優，這種局部最優選擇並不總能獲得整體最優解，但通常能獲得近似最優解
相關文章
- 1. 貪婪法——————貪心算法
- 2. 【算法】貪心法
- 3. 貪心算法
- 更多相關文章...
- • ASP Contents.Remove 方法 - ASP 教程
- • ASP Contents.RemoveAll 方法 - ASP 教程
- • 算法總結-回溯法
- • 算法總結-廣度優先算法
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
