08 2021 档案
摘要：快速排序:描述:一趟排序将数据分割成两个部分,左半部分和右半部分,其中右半部分的数一定比左半部分的数来的 更大,然后在对这两个部分分别继续这个排序过程(可通过递归进行),以此达到整个序列都为有序序列 时间复杂度:O(n*log n) 方法:(主要采用二分思想)1.设置两变量i,j;排序开始时:i=1
阅读全文
摘要：区间dp经典问题: 石子合并问题 问题描述:将n(1n200)堆石子绕圆形操场摆放,现要将石子有次序地合并成一堆.规定每次只能选相邻的两堆石子合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.(1)选择一种合并石子的方案,使得做 n-1次合并,得分的总和最小. (2)选择一种合并石子的方案,
阅读全文
摘要：区间dp 问题引入:给定长为n的序列a[i],每次可以将连续一段回文序列给消去,求最少要操作几次能把这段序列给 完全消除.分析:1.对于一段区间i--j,我们设其要完全消去的最少次数为dp[i][j],则:dp[i][j]=min(dp[i][k]+dp[k+1][j])(i<=k<=j)2.若a[
阅读全文
