大佬们,救救孩子吧 10分

回复帖子

@zengtao 2019-05-15 23:15 回复

include<stdio.h>

include<iostream>

include<algorithm>

using namespace std; int w[99999999],v[99999999],f[9999][9999]={0}; int main() { int n,m,i,j,x,y; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { scanf("%d%d",&w[i],&v[i]); } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if(j>=w[i]) { f[i][j]=max(f[i][j],f[i-1][j-w[i]]+v[i]); x=f[i][j];

        }
        else
        {
            f[i][j]=f[i-1][j];
            x=f[i][j];
        }
    }
}
cout<<x;

}

@WaterDorp 2019-12-16 21:39 回复 举报
include<stdio.h>
include<iostream>
include<algorithm>
using namespace std; int w[99999999],v[99999999],f[9999][9999]={0}; int main() { int n,m,i,j,x,y; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { scanf("%d%d",&w[i],&v[i]); } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if(j>=w[i]) { f[i][j]=max(f[i][j],f[i-1][j-w[i]]+v[i]); x=f[i][j];

        }
        else
        {
            f[i][j]=f[i-1][j];
            x=f[i][j];
        }
    }
}
cout<<x;
}
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。