换个地方当牛马吧,都是牛马为什么不找个舒心的地方,话说,我们这大量招人
1 1

相关推荐

11-26 21:25
哈尔滨理工大学
(1)01背包#includeusing namespace std;#define int long long#define endl '\n'const int N=1e7;int dp[105][1005];signed main(){std::ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);    int n,t; cin>>n>>t;    int w[n+1],v[n+1];    for(int i=1;i cin>>w[i]>>v[i];    for(int i=1;i        for(int j=1;j        { if(j>=w[i])            dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);这一行不同            else                dp[i][j]=dp[i-1][j];        }    coutreturn  0;}(2)完全背包for(int i=1;i        for(int j=1;j        { if(j>=w[i])            dp[i][j]=max(dp[i-1][j],dp[i][j-w[i]]+v[i]);这一行不同,可以取多个            else                dp[i][j]=dp[i-1][j];        }
点赞 评论 收藏
分享
牛客网
牛客企业服务