完全背包2.0
动态规划
C++
公开
Godzilla
香火在雨中烧几十个暑和寒，血脉相传一方苦行山香火在雨中烧几十个暑和寒，血脉相传一方苦行山
完全背包2.0.cpp
#include<bits/stdc++.h>
using namespace std;
int w[5]={0,2,3,7,4};
int v[5]={0,1,3,9,5};
int dp[11];
int main()
{
for(int i=1;i<=4;i++)
for(int j=w[i];j<=10;j++)
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
cout<<dp[10];
return 0;
}