![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
clay_2791
不愿随波逐流,迟早掀风起浪
展开
-
lcs(最长公共子序列)
LCM 二分法 #include <algorithm> #include <cstring> #include <iostream> #include <cstdio> using namespace std; const int maxn = 101000; int a[maxn],n,f[maxn]; int read() { int x=0...原创 2019-08-14 15:48:46 · 57 阅读 · 0 评论 -
背包汇总
//完全背包 :第i取无限件 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(w[i]>=j)dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } } //01背包 :取一件 //正常 for( int i=1;i<=n;i++) { for(int j=1;j<=m;j++...原创 2019-07-29 10:35:43 · 53 阅读 · 0 评论