1.貪婪法數學
<1> 基本思想模型
實現步驟:
a.創建對問題精確描述的數學模型,包括定義最優解的模型
b.將問題分解爲一系列子問題,同時定義子問題的最優解結構
c.應用貪心原則肯定每一個子問題的局部最優解,並根據最優解的模型,用子問題的局部最優解堆疊出全局的最優解。
2.分治法
<1>基本思想
a.分解
b.解決
c.合併