C++ 算法03算法設計的經常使用思想

1.貪婪法數學

  <1> 基本思想模型

    實現步驟:

      a.創建對問題精確描述的數學模型,包括定義最優解的模型

      b.將問題分解爲一系列子問題,同時定義子問題的最優解結構

      c.應用貪心原則肯定每一個子問題的局部最優解,並根據最優解的模型,用子問題的局部最優解堆疊出全局的最優解。

 2.分治法

  <1>基本思想

      a.分解

      b.解決

      c.合併

相關文章
相關標籤/搜索