讀《算法與數據結構》第一章

讀《算法與數據結構》第一章 一、數據結構的分類 1、四種最基本的存儲方法 (1)順序表示 (2)鏈接表示 (3)散列表示 (4)索引表示 2、算法設計的方法 (1)貪心法 (2)分治法 (3)回溯法 (4)動態規劃法 (5)分枝界限法 3、貪心法 (1)求最優解,設法把對整個問題的求解工作分爲若干步驟來完成 (2)每一個階段在局部看都是最優方法 (3)不能保證產生全局性最優解,但通常是可行的較優解
相關文章
相關標籤/搜索