算法競賽入門經典學習--第8章（高效算法設計）

前言 漸進複雜度 分治法 排序與檢索 歸併排序 快速排序 二分查找 遞歸與分治 棋盤覆蓋 題目 分析 循環日程表 巨人與鬼 貪心法 揹包問題 題目 分析 題目 分析 區間相關問題 題目 分析 題目 分析 高效算法設計針對ACM選手，我雖然不會打ACM了，但仍然要學習一下這部分內容。 漸進複雜度 分治法 劃分問題：把問題的實例劃分成子問題。 遞歸求解：遞歸解決子問題。 合併問題：合併子問題的解得到原

>>阅读原文<<