二维完全背包，理解似乎还不够全面，过几天回来再看看这题。
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn=30; long long x[maxn],y[maxn],v[maxn]; long long dp[1111][1111]; int main() { int T; scanf("%d",&T); while(T--) { int i,j,k,n,tot; long long X,Y,xx,yy,vv; scanf("%d%lld%lld",&n,&X,&Y); tot=0; for(i=1; i<=n; i++) { scanf("%lld%lld%lld",&xx,&yy,&vv); x[tot]=xx;y[tot]=yy;v[tot]=vv;tot++; x[tot]=yy;y[tot]=xx;v[tot]=vv;tot++; } for(i=0; i<=X; i++) for(j=0; j<=Y; j++) dp[i][j]=0; for(i=0; i<=X; i++) for(j=0; j<=Y; j++) for(k=0; k<tot; k++) if(i-x[k]>=0&&j-y[k]>=0) dp[i][j]=max(dp[i][j] , max( dp[i-x[k]][j]+dp[x[k]][j-y[k]] ,dp[i-x[k]][y[k]]+dp[i][j-y[k]] )+v[k] ); printf("%lld ",dp[X][Y]); } return 0; }