新編實用演算法分析與

① 程序員演算法解題方法與思路

此方法通過寫出問題的一些特定的例子，分析總結其中的規律。具體而言，就是通過列舉少量的特殊情況，經過分析，最後找出一般的關系。

問題與以前莫個演算法解決過的問題相似，此時就可以觸類旁通，嘗試改進原有演算法來解決

此方法首先將問題簡單化，如改變數據類型、空間大小等，然後嘗試著將簡化後的問題解決。

為了降低問題的復雜度，很多時候都會將問題逐層分解，最後歸結為一些簡單的問題，這就是遞歸法

將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。分治法一般包括以下三個步驟：

1）將問題的實例劃分為幾個較小的實例，最好最有相等的規模。

2）對這些較小的實例求解，而最常見的方法一般是遞歸。

3）如歌有必要，合並這些較小問題的解，以得到原始問題的解。

一般而言，時間復雜度越低的演算法越高效。而更想達到時間復雜度的高效，很多時候就必須在空間上有所犧牲，用空間來換時間。而用空間換時間最有效的方法就是Hash法、大數組和點陣圖法。

在設計題目時，往往會有一個載體，這個載體便是數據結構。如數組、鏈表、二叉樹和圖等，當窄體確定後，可用的演算法自然而然就會顯現出來。可問題是很多時候並不確定這個載體是什麼，當無法確定這個載體時，一般也就很難想到合適的方法了。

當遇到上面的問題時，可以採用最原始的思考問題的方式——輪詢法。常考的數據結構與演算法一共就幾種，如下圖

此種方法看似笨拙，卻很實用，只要對常見的數據結構與演算法爛熟於心，一點都沒有問題。

② 演算法設計與分析習題解答（第2版）的內容提要

《演算法設計與分析習題解答》（第2版）是清華大學出版社出版的普通高等教育「十一五」國家級規劃教材《演算法設計與分析（第2版）》（主教材）配套的輔助教材，對《演算法設計與分析（第2版）》一書中的全部習題做了詳盡的解答。《演算法設計與分析習題解答》（第2版）的內容是對《演算法設計與分析（第2版）》的較深入的擴展，許多在主教材中無法講述的、較深入的主題通過習題的形式展現出來。為了加強學生靈活運用演算法設計策略解決實際問題的能力，《演算法設計與分析習題解答》（第2版）將主教材中的許多習題改造成演算法實現題，要求學生不僅設計出解決具體問題的演算法，而且能夠上機實現。作者的教學實踐反映出這類演算法實現題的教學效果非常好。作者還結合國家精品課程建設，進行了教材的立體化開發，包括主教材、輔助教材、實驗與設計、電子課件和教學網站建設。
《演算法設計與分析習題解答》（第2版）內容豐富，觀點新穎，理論聯系實際。不僅可以用作高等學校計算機科學與技術學科各專業本科生和研究生學習計算機演算法設計的輔助教材，而且也適合廣大工程技術人員和自學讀者學習參考。

③ 《演算法分析與設計》課程講什麼內容

《演算法分析與設計》課程是理論性與應用性並重的專業課程。本課程以演算法設計策略為知識單元，系統地介紹計算機演算法的設計方法和分析技巧。課程教學主要內容包括：第一章，演算法概述；第二章，遞歸與分治策略；第三章，動態規劃；第四章，貪心演算法；第五章，回溯法；第六章，分支限界法。通過介紹經典以及實用演算法讓同學掌握演算法設計的基本方法。結合實例分析，讓同學深入理解演算法設計的技巧，以及分析演算法的能力。