软件设计师24-算法

主要是下面这些 1 分冶法 大问题化小问题，如汉诺塔，如果出现乘n/if else 时间复杂度可能包含lgn 2 动态规划法 先找最优子结构（包含原问题解的），再找原问题解 3 贪心法 找到解就结束 4 回溯法 查找解空间，找不到回溯，找到找下一个 我喜欢这个 http://www.javashuo.com/article/p-ppjzfxnr-hb.html image.png

>>阅读原文<<