本書是一本面向計算機、軟件工程和網絡工程專業及相關專業的本科生(高年級)和研究 生教材.根拐國內外計算機技術的最新發展、講述計算機算法的各種設計策略。包括分治技術、貪心技術、動態規劃技術、回溯和分支限界技術等,介紹算法分析技術,算法的時間和空間復雜度分析方法,包括最壞情況和平均情況的分析等;討論各類經典和應用問題的算法,包括排序算法、搜索算法、字符串匹配算法、圖論算法、調度算法、組合優化算法、數論算法等。并在計算復雜性理論的基礎上引入近似算法、概率算法等最新內容。
標簽:
計算機
上傳時間:
2022-07-10
上傳用戶: