刚学完01就被虐了......
来自dp小白的求助。
by 13288917088c @ 2024-01-02 12:10:04
```cpp
#include<bits/stdc++.h>
using namespace std;
long long n,m,w[1005],v1[1005],v2[1005],dp[2][1005];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>v1[i]>>v2[i]>>w[i];
for(int i=1;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
if(j-w[i]<0)dp[i%2][j]=dp[(i-1)%2][j]+v1[i];
else dp[i%2][j]=max(dp[(i-1)%2][j]+v1[i],dp[(i-1)%2][j-w[i]]+v2[i]);
}
}
cout<<dp[n%2][m]*5;
return 0;
}
```
上古码风,如有不对私信问我 @[13288917088c](/user/1120678) 求个关
by zyhe2013 @ 2024-01-28 18:34:06
```cpp
#include<bits/stdc++.h>
using namespace std;
long long dp[1010];
int n,x,lose[1010],win[1010],use[1010];
int main(){
cin>>n>>x;
for(int i=1;i<=n;i++){
cin>>lose[i]>>win[i]>>use[i];
}
for(int i=1;i<=n;i++){
for(int j=x;j>=0;j--){
if(j<use[i]){
dp[j]+=lose[i];
}
else{
dp[j]=max(dp[j]+lose[i],dp[j-use[i]]+win[i]);
}
}
}
cout<<5*dp[x];
}
```
@[13288917088c](/user/1120678)
你名字真长~
by Biyaotian @ 2024-03-03 09:56:10