![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
forknows
这个作者很懒,什么都没留下…
展开
-
分治之快速排序
分治之快速排序分治的基本思想是将问题划分为子问题,递归的进行求解子问题,最后组合起来。套公式:Divide划分子问题:选取基准,找到基准的正确位置,left<=pivot right >= pivot,Conquer基准划分左右两个子问题,两个子问题进行递归quicksort, (left, pivot) (pivot+1, right)Composite:...原创 2019-04-29 09:35:01 · 161 阅读 · 0 评论 -
动态规划之钢条切割
动态规划之钢条切割动态规划的入门级问题,规则如下长度i12345678910加个p1589101717202430给定长度n,计算出如何分割能获得最大值。拆分子问题f(n)=MAX[f(n),f(n−1)+f(1)⋅⋅⋅f(n−k)+f(k)]f(n)= MAX[f(n), f(n-1) + f(1)··· f(n-k)+ ...原创 2019-05-16 17:45:24 · 280 阅读 · 0 评论