- 博客(2)
- 收藏
- 关注
原创 01背包问题与完全背包问题代码的区别
01背包: #include <iostream> using namespace std; const int N = 1010; int n,m; int dp[N],w[N],v[N]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>v[i]>>w[i]; for(int i=1;i<=n;i++) for(int j=m;j&
2021-07-20 16:48:13
114
原创 C++实现AC自动机
AC自动机,C++实现 #include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std; struct Ac_Node { Ac_Node() { memset(child, NULL, sizeof child); } Ac_Node *child[26]; //26个子节点 Ac_
2021-07-19 17:13:12
722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人