一波水题 MZOJ 1035: 贝克汉姆
Posted mzg1805
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一波水题 MZOJ 1035: 贝克汉姆相关的知识,希望对你有一定的参考价值。
#include <bits/stdc++.h> using namespace std; const int N = 5005; int n,m; int v[N],w[N],f[N]; int main() { scanf("%d%d",&n,&m); for(int i = 1;i <= n; i++) scanf("%d%d",&v[i],&w[i]); for(int i = 1;i <= n; i++) for(int j = m; j >= v[i]; j--) f[j] = max(f[j],f[j - v[i]] + w[i]); printf("%d",f[m]); return 0; }
以上是关于一波水题 MZOJ 1035: 贝克汉姆的主要内容,如果未能解决你的问题,请参考以下文章