tyvj 1013 找啊找啊找GF

题目大意：

有一个背包，里面的东西需要满足两个条件，不只是体积

求最多能装多少东西，这些东西的东西最小价值

思路：

双重背包

开两个数组，记录装的东西数量和价值

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<cstdlib>
 #include<queue>
 #include<vector>
 #include<set>
 #include<map>
 #include<stack>
 #define inf 2147483611
 #define ll long long
 #define MAXN 110
 using namespace std;
 inline int read()
 {
     int x=,f=;
     char ch=getchar();
     while(!isdigit(ch)) {if(ch=='-') f=-;ch=getchar();}
     while(isdigit(ch)) {x=x*+ch-'';ch=getchar();}
     return x*f;
 }
 int n,na[MAXN],nb[MAXN],v[MAXN],a,b;
 int dpn[MAXN][MAXN],dpt[MAXN][MAXN];
 int main()
 {
     n=read();
     for(int i=;i<=n;i++) na[i]=read(),nb[i]=read(),v[i]=read();
     a=read(),b=read();
     for(int k=;k<=n;k++)
         for(int i=a;i>=na[k];i--)
             for(int j=b;j>=nb[k];j--)
             {
                 if(dpn[i][j]==dpn[i-na[k]][j-nb[k]]+)
                     dpt[i][j]=min(dpt[i-na[k]][j-nb[k]]+v[k],dpt[i][j]);
                 if(dpn[i][j]<dpn[i-na[k]][j-nb[k]]+)
                 {
                     dpn[i][j]=dpn[i-na[k]][j-nb[k]]+;
                     dpt[i][j]=dpt[i-na[k]][j-nb[k]]+v[k];
                 }
             }
     printf("%d",dpt[a][b]);
 }