算法設(shè)計與分析（高級教程）

第1章　預(yù)備知識
　1.1　數(shù)學(xué)基礎(chǔ)
　1.2　問題的復(fù)雜性
　1.3　規(guī)劃問題
第2章　隨機算法
　2.1　基本概念
　2.2　數(shù)值隨機算法
　2.3　Sherwood算法
　2.4　Las Vegas算法
　2.5　Monte Carlo算法
　2.6　隨機復(fù)雜性
　2.7　總結(jié)
第3章　近似算法
　3.1　基本概念
　3.2　調(diào)度問題
　3.3　旅行商問題
　3.4　覆蓋問題
　3.5　Bin packing問題
　3.6　背包問題
　3.7　隨機近似算法
　3.8　基于線性規(guī)劃的近似算法
　3.9　近似的難度
　3.10　在線算法
　3.11　總結(jié)
第4章　啟發(fā)式算法
　4.1　概述
　4.2　作業(yè)車間調(diào)度問題
　4.3　packing問題
　4.4　SAT問題
　4.5　總結(jié)
參考文獻