题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
const int N=105;
int n,v,s;
int V[10005],W[10005];
int dp[105];
int main()
{
cin>>n>>v;
int vv,ww,ss;
int cnt=0;
for(int i=1;i<=n;i++)
{
scanf("%d%d%d",&vv,&ww,&ss);
for(int j=0;j<ss;j++)
{
V[cnt]=vv,W[cnt++]=ww;
}
}
for(int i=0;i<cnt;i++)
{
for(int j=v;j>=V[i];j--)
{
dp[j]=max(dp[j],dp[j-V[i]]+W[i]);
}
}
cout<<dp[v];
return 0;
}
hhh 懒死了