nssl1317-灵魂分流药剂【分组背包,二维费用背包】

正题

---

题目大意

一个二维费用的分组背包

---

$No$解题思路

---

$code$

#include<cstdio>
#include<algorithm>
using namespace std;
const int N=110;
int n,m,A,B,w[N],v[N],t[N],p[N],f[11][N][N];
int main()
{
	scanf("%d%d%d%d",&n,&m,&A,&B);
	for(int i=1;i<=n;i++)
		scanf("%d%d%d%d",&w[i],&v[i],&t[i],&p[i]);
	for(int k=1;k<=m;k++){
		for(int a=0;a<=A;a++)
		  for(int b=0;b<=B;b++)
		    f[k][a][b]=f[k-1][a][b];
		for(int i=1;i<=n;i++){
			if(t[i]!=k) continue;
			for(int a=A;a>=w[i];a--)
			  for(int b=B;b>=v[i];b--)
			    f[k][a][b]=max(f[k][a][b],f[k-1][a-w[i]][b-v[i]]+p[i]);
		}
	}
	printf("%d",f[m][A][B]);
}