解题思路:
注意事项:
参考代码:
#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <functional> #include <iostream> #include <algorithm> using namespace std; const int T=1005, M=105; int t = 0, m = 0, a[M]={0}, w[M]={0}, f[T]={0}; int main() { scanf("%d%d", &t, &m); for(int i = 1; i <= m; ++i) { scanf("%d%d", &a[i], &w[i]); } for(int i = 1; i <= m;++i) { for(int j = t; j >= a[i]; --j) { if(w[i]+f[j-a[i]] > f[j]) { f[j] = w[i]+f[j-a[i]]; } } } printf("%d", f[t]); return 0; }
0.0分
0 人评分