軟件設計師24-算法

主要是下面這些 1 分冶法 大問題化小問題,如漢諾塔,如果出現乘n/if else 時間複雜度可能包含lgn 2 動態規劃法 先找最優子結構(包含原問題解的),再找原問題解 3 貪心法 找到解就結束 4 回溯法 查找解空間,找不到回溯,找到找下一個 我喜歡這個 http://www.javashuo.com/article/p-ppjzfxnr-hb.html image.png
相關文章
相關標籤/搜索