你的容量似乎应该从T到0
by Frozencode @ 2018-06-24 15:53:07
@[majesty](/space/show?uid=64166) 谢谢,我先试一下
by 氷スイカ233 @ 2018-06-24 15:58:14
@[majesty](/space/show?uid=64166) 还是错,Q^Q
```
#include <bits/stdc++.h>
using namespace std;
int f[101][1001],v[101],t[101];
int main() {
int T,M;
cin>>T>>M;
for (register int i = 1; i <= M; i++) {
cin>>t[i]>>v[i];
}
for (register int i = 1; i <= M; i++) {
for (register int j = T; j >= 0; j--) {
if (t[i] <= j)
f[i][j] = max(f[i-1][j-t[i]]+v[i],f[i-1][j]);
}
}
cout<<f[M][T]<<endl;
return 0;
}
```
by 氷スイカ233 @ 2018-06-24 15:59:40
不需要判断
by 一叶知秋。 @ 2018-06-24 16:01:14
@[Ice_watermelon233](/space/show?uid=97934) 你判断的else没有。
by Frozencode @ 2018-06-24 16:03:47
@[吴蕴章](/space/show?uid=71403) 不判断全Wrong Answer
by 氷スイカ233 @ 2018-06-24 16:03:54
@[majesty](/space/show?uid=64166) else后也全Wrong Answer
by 氷スイカ233 @ 2018-06-24 16:08:19
@[majesty](/space/show?uid=64166) 哦,我把$t$写成$j$了,现在好了
by 氷スイカ233 @ 2018-06-24 16:10:28
d=?
by 蒟蒻lxy @ 2018-07-15 19:41:38
@[Ice_watermelon233](/space/show?uid=97934)
...
by Kdlyh @ 2018-08-02 15:54:56