软件设计师24-算法

主要是下面这些
1 分冶法 大问题化小问题,如汉诺塔,如果出现乘n/if else 时间复杂度可能包含lgn
2 动态规划法 先找最优子结构(包含原问题解的),再找原问题解
3 贪心法 找到解就结束
4 回溯法 查找解空间,找不到回溯,找到找下一个
我喜欢这个
https://blog.csdn.net/yushiyi6453/article/details/76407640#commentBox

软件设计师24-算法_第1张图片
image.png

你可能感兴趣的:(软件设计师24-算法)