主要是下面这些
1 分冶法 大问题化小问题，如汉诺塔，如果出现乘n/if else 时间复杂度可能包含lgn
2 动态规划法 先找最优子结构（包含原问题解的），再找原问题解
3 贪心法 找到解就结束
4 回溯法 查找解空间，找不到回溯，找到找下一个
我喜欢这个
https://blog.csdn.net/yushiyi6453/article/details/76407640#commentBox
image.png
主要是下面这些
1 分冶法 大问题化小问题，如汉诺塔，如果出现乘n/if else 时间复杂度可能包含lgn
2 动态规划法 先找最优子结构（包含原问题解的），再找原问题解
3 贪心法 找到解就结束
4 回溯法 查找解空间，找不到回溯，找到找下一个
我喜欢这个
https://blog.csdn.net/yushiyi6453/article/details/76407640#commentBox
image.png
本文标题：软件设计师24-算法
本文链接：https://www.haomeiwen.com/subject/avjuxqtx.html
网友评论