思路:将v1,v2,k都当作一种体积,每种物品只能取一次,求max.......
反思:以前写背包,由于只有一个体积,所以习惯性的在for中,就所取的最小值限制,而在这次,因为这里导致wa了,具体是因为在多个体积限制的背包里,当这个体积小于它的最小体积时,它可以不去减它的最小体积,而是作为一种状态来传递其他体积的限制的值........
wa代码:
#include#include #include using namespace std;int dp[105][105][110],s[105][3];int max(int x,int y){ if(x>y) return x; else return y;}int main(){ int n,v1,v2,k; while(scanf("%d%d%d%d",&n,&v1,&v2,&k)>0) { for(int i=1;i<=n;i++) scanf("%d%d%d",&s[i][0],&s[i][1],&s[i][2]); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=v1;j>=s[i][0];j--) { for(int p=v2;p>=s[i][1];p--) { for(int q=k;q>=0;q--) { int maxx=0; if(maxx 0&&maxx
ac代码:
#include#include #include using namespace std;int dp[105][105][110],s[105][3];int max(int x,int y){ if(x>y) return x; else return y;}int main(){ int n,v1,v2,k; while(scanf("%d%d%d%d",&n,&v1,&v2,&k)>0) { for(int i=1;i<=n;i++) scanf("%d%d%d",&s[i][0],&s[i][1],&s[i][2]); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=v1;j>=0;j--) { for(int p=v2;p>=0;p--) { for(int q=k;q>=0;q--) { int maxx=0; if(j>=s[i][0]&&maxx =s[i][1]&&maxx 0&&maxx