算法
顾晴明
这个作者很懒,什么都没留下…
展开
-
完全背包
//背包最大容量const int M = 10005;//物品种类const int N = 10005;int m,n,dp[M],c[N],w[N];void CompletePack(int cc,int ww){ for(int i=cc;i<=m;i++){ dp[i]=max(dp[i],dp[i-cc]+ww); }}...原创 2019-12-12 17:12:47 · 82 阅读 · 0 评论 -
0 1背包
//背包最大容积const int M = 2e5+5;const int N = 1e5+5;原创 2019-12-12 16:06:34 · 80 阅读 · 0 评论 -
KMP
const int N = 1e6+2;int next[N];//存储的是自身下标//abdabce 0001200char S[N],T[N];int slen,tlen;//获得next数组void getNext(){ int j,k; j = 0,k = -1; next[0] = -1; while(j<tlen){ //若k刚开始 或 T串k位置和j...原创 2019-12-12 14:56:15 · 82 阅读 · 0 评论