软件设计师算法总结思维导图
149 浏览量
2024-05-13
17:11:00
上传
评论
收藏 147KB PDF 举报
算法总结
1.回溯法
n皇后问题
深度优先方法
2.分治法
快速排序 划分代价很大，合并代价很小
归并排序 划分代价很小，合并代价很大
时间复杂度O(nlog2n）
3.动态规划
最优子结构，重复子问题
0-1背包问题 时间和空间复杂度都是O(N*W)
最长公共子序列
暴力求解时间复杂度O(n2^n)
动态规划时间复杂度为O(n^2)
矩阵连乘
时间复杂度O(n^3)
空间复杂度O(n^2)
4.贪心算法
局部最优解
最大最小，最远最近都是贪心选择
dijkstra算法 时间复杂度O(|V^2|）
Kruskal算法
O(|E|log2|E|)
5.分支限界法
广度优先的方法
CSDN@失舵之舟
资源评论
