题解
对于每个容量,当前组 \(i\) 而言,放的决策有 \(size(i)+1\) 种
code
#include<bits/stdc++.h>
using namespace std;
struct unit
{
int w,v;
};
vector<unit> G[1005];
int main()
{
int m,n;
cin>>m>>n;
int len=0;
for(int i=1;i<=n;i++)
{
int x,y,z;
cin>>x>>y>>z;
G[z].push_back({x,y});
len=max(len,z);
}
int dp[1005]={0};
for(int i=1;i<=len;i++)
{
for(int j=m;j>=1;j--)
{
for(auto it: G[i])
{
int w=it.w,v=it.v;
if(j>=w) dp[j]=max(dp[j],dp[j-w]+v);
}
}
}
cout<<dp[m];
return 0;
}
标签:通天,int,P1757,len,分组,max,1005,dp
From: https://www.cnblogs.com/pure4knowledge/p/18052927