摘要：
快排是一种不稳定的排序算法，但其平均时间复杂度是$O(nlog_2n)$，最坏情况为$O(n^2)$，所以该排序方法被认为是目前最好的一种内部排序方法。 话说$sort$不香吗 #include<iostream> #include<cstdio> #include<algorithm> using 阅读全文
posted @ 2020-09-25 19:01
_pwl
阅读(213)
评论(1)
推荐(0)
摘要：
原题传送门 一道完全背包问题的模板题，和01背包问题一样，还是拥有两种思路 \(Solution\ 1\) 依然是一个朴实无华的二维数组 状态的表示：$f[i][j]$表示前$i$个总重量不超过$j$的最大价值 状态的转移：\(f[i][j]=max(f[i-1][j],f[i][j-w[i]]+c 阅读全文
posted @ 2020-09-25 17:56
_pwl
阅读(718)
评论(0)
推荐(0)
摘要：
原题传送门 一道01背包的入门 & 模板题，以下主要提供两种思路 \(Solution\ 1\) 看到这道题，首先想到的就是用二维数组来$DP$ 状态的表示：$f[i][j]$表示前$i$个总重量不超过$j$的最大价值 状态的转移：\(f[i][j]=max(f[i-1][j],f[i-1][j-w 阅读全文
posted @ 2020-09-25 16:55
_pwl
阅读(1180)
评论(0)
推荐(0)
摘要：
原题传送门 这是一道求解**\(LCS\)（最长公共子序列）长度**的模板题 状态的定义：定义$dp[i][j]$是在$A$中$1$到$i$和$B$中$1$至$j$的$LCS$长度 状态的转移： \(A[i]=b[j]\) \(dp[i][j]=dp[i-1][j-1]+1\) \(A[i] \ne 阅读全文
posted @ 2020-09-25 16:01
_pwl
阅读(600)
评论(0)
推荐(0)
浙公网安备 33010602011771号