![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
outmanwt
HH
展开
-
5分钟回忆快速排序
快排任务描述算法思路如何瞎选怎么丢来丢去坑位法交换法复杂度分析最好情况最坏情况任务描述给我从小到大排序!!!算法思路 首先“瞎选”一个值,找到其最终位置,即排好序后它在哪,并把小于它的丢左边,大于的丢右边。对左右子部分重复操作,直至子部分都只剩一个元素,则所有元素都找到了其该在的位置。如何瞎选第一个?如果数组正好是从大到小的,那我每一轮都要撸(比较)nnn个数才能找到选的数应该...原创 2020-04-03 23:51:27 · 178 阅读 · 0 评论 -
背包问题,简单明了,快速回忆
问题描述有N种物品和一个容积为V的背包,每种物品i都有(1,无限,有限k[i])个,都有体积cost[i]和价值value[i],问如何选取物品使得放入背包的物品价值之和最大。解决方法画表,横坐标c表示剩余容积,纵坐标i表示物品编号填表,表中的值B(i,c)表示的是在剩余空间为c的情况下,取前i个物品能拿到的最大价值取出B(N,V)即在空间为V的背包中,在前N件物品中挑选所能拿的...原创 2019-09-17 13:16:12 · 312 阅读 · 0 评论