![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典算法总结
Melody1211
这个作者很懒,什么都没留下…
展开
-
算法小结——排序算法总结
总览 排序 插入排序类 直接插入排序O(n2)O(n^2)O(n2) 希尔排序O(nlogn)−O(n2)O(nlogn) - O(n^2)O(nlogn)−O(n2) 选择排序类 简单选择排序O(n2)O(n^2)O(n2) 堆排序O(nlogn)O(nlogn)O(nlogn) 交换排序类 冒泡排序O(n2)O(n^2)O(n2) 快速排序O(nlogn)O(nlogn)O(nlogn) 归并排序类 归并排序O(nlogn)O(nlogn)O(nlogn) 直接插入排序原创 2020-08-03 00:59:33 · 188 阅读 · 0 评论 -
算法小结——背包问题
01背包问题 有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 动态规划主要思路: 矩阵内容解释: 物品编号iii表示考虑编号<=i<=i<=i的物品 背包容量jjj表示考虑容量为jjj的背包 矩阵内数值为当前情况下能装下的最多物品价值 矩阵更新过程(DP算法): 完全背包问题 在01背包问题的基础上,每个物品可选的数量变为无数个。 求解过程只需要对01背包问题的求解过程进行简单修改即可,将每个物品的装包过程扩展为可以装无数次,直原创 2020-07-31 21:05:10 · 288 阅读 · 0 评论