正題

---

題目大意

一個二維費用的分組背包

---

$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]); }

總結

以上是生活随笔為你收集整理的nssl1317-灵魂分流药剂【分组背包,二维费用背包】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。