美文网首页软考设计师
软件设计师24-算法

软件设计师24-算法

作者: 阿墨呦 | 来源:发表于2018-11-06 15:33 被阅读0次

主要是下面这些
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