有的啊。。。
by NephrenRuq @ 2016-12-13 18:59:17
哥们,输入数据中写着呢···
by DeskalLorll @ 2016-12-13 18:59:22
管理员没办法治好你的瞎眼,请去找眼科医生。@[Alextokc](/space/show?uid=26050) 。还有不要什么都要发一个帖子,很烦。
by kkksc03 @ 2016-12-13 19:01:03
那既然“接下来的M行每行包括两个在1到100之间(包括1和100)的整数”,为什么我把DP数组开成150值得30分?!!!!!!!
by Alextokc @ 2016-12-13 19:03:36
代码如下:
```cpp
#include <bits/stdc++.h>
using namespace std;
int c[3409] , w[3409];
int dp[159][159];
int main(){
//freopen("pack.in","r",stdin);
//freopen("pack.out","w",stdout);
int m , n;
cin >> m >> n;
for (int i=1;i<=n;++i) cin >> c[i] >> w[i];
for (int i=1;i<=n;++i){
for (int j=0;j<=m;++j){
if (j>=c[i]) dp[i][j] = max(dp[i-1][j] , dp[i-1][j-c[i]]+w[i]);
else dp[i][j] = dp[i-1][j];
}
}
cout << dp[n][m] << endl;
return 0;
}
```
by Alextokc @ 2016-12-13 19:05:30
@[Alextokc](/space/show?uid=26050) 建议再去看一下脑科医院。问出这样的愚蠢的问题。题目的每一个字都读一遍,只有可能是你自己的问题。
by kkksc03 @ 2016-12-13 19:07:11
我就问你们,你们有本事把DP数组开小!!!DP!数组的下线是多少?!
你们有本事就自己把DP数组开小呀,错!
哼!!!
所有就是数据有错!@管理员
在此我投诉,郑重得投诉!!!
我投诉!
by Alextokc @ 2016-12-13 19:07:12
管理员,你别骂人!
by Alextokc @ 2016-12-13 19:07:45
@管理员,我警告你,你别骂人!
这是我的底线!
by Alextokc @ 2016-12-13 19:09:31
管理员,刚才我有些激动,SORRY。
但是请问DP数组你最小可以开多小,
我想知道这个。
by Alextokc @ 2016-12-13 19:12:28