![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
shirley_zx
这个作者很懒,什么都没留下…
展开
-
01背包问题
01背包问题:题目有N件物品和一个容量为V的背包。第i件物品的占用容量是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 思路1:背包问题,最终结果是要求将N个物品待选物品放入容量为V的背包能获得的最大值。假设将一个物品放入容量为V的函数记为f1(v),那么动态规划的情况下:可以先求将1个待选物品放入容量为(0……V)的背包中获得的价值最大值,用函数表示就是求原创 2014-11-05 20:00:24 · 470 阅读 · 0 评论 -
各种排序算法时间复杂度及空间复杂度
一、排序算法的时间复杂度及空间复杂度冒泡:平均O(N2) ,最坏O(N2) ,最好O(N) ,辅助内存O(1),稳定排序最好情况是加了改进方法的最好:即冒泡的过程中检查是否发生了交换,如果没有发生交换,说明都排好序了,就break插入:平均O(N2) ,最坏O(N2) ,最好O(N) ,辅助内存O(1),稳定排序直接选择排序:平均O(N2) ,最坏O(N2) ,最好原创 2016-08-07 19:48:12 · 1145 阅读 · 4 评论