解题思路:和上一题几乎一样,稍微改一改就好了
参考代码:
#include<iostream> int main(){ using namespace std; int m,n; cin>>n>>m; int v,w,s,a[m+1]={0}; while(n>0){ n--; cin>>v>>w>>s; for(;s>0;s--) for(int j=m+1;j>=v;j--) a[j]=max(a[j],w+a[j-v]); } cout<<a[m]; return 0; }
0.0分
8 人评分