商品簡介
1.是一本以方法為導向的演算法教科書。
2.採用簡單範例,介紹演算法的基本設計方法,讓讀者易學易懂。
3.內容完整,包含所有大學生應該具備的演算法常識。
4.提供許多難易不等的習題,可供讀者依程度不同來做練習。
作者簡介
戴顯權 教授
現任:國立成功大學電機工程學系教授
學歷:國立清華大學資訊博士、國立臺灣大學電機碩士、國立臺灣大學電機學士
目次
1 介紹
2 演算法與問題之分析
3 貪婪演算法
4 淘汰與搜尋法
5 分而治之法
6 動態規劃
7 NP-完備理論
8 處理 NP-完備問題
附錄一 中英對照表
附錄二 部分習題解答