0 1背包

//背包最大容积
const int M = 2e5+5;
//物品最多种类
const int N = 1e5+5;
//n个物体，背包m大小，c[]物体重量，w[]物体价值
int dp[M],c[N],w[N],n,m;
void ZeroOnePack(int cc,int ww){
	for(int i=m;i>=cc;i--){
		dp[i] = max(dp[i],dp[i-cc]+ww);
	}
}