@[Bowmanager](/space/show?uid=144299) 这不是普通的01背包吗,应该不需要那么麻烦吧
by mcyqwq @ 2019-02-12 15:18:20
有这么复杂吗。。。
然鹅我也不会QwQ
by t162 @ 2019-02-12 15:18:38
还没有系统学过···凭着感觉写的
by Sprost @ 2019-02-12 15:21:32
这年头还有人背包问题写搜索。。
by Sai0511 @ 2019-02-12 15:22:54
@[Bowmanager](/space/show?uid=144299) 您可以去看看题解
by mcyqwq @ 2019-02-12 15:23:20
这道题已经过了
就是纯粹不知道这份代码错误出在哪里···
by Sprost @ 2019-02-12 15:25:47
@[Bowmanager](/space/show?uid=144299) 状态转移方程拿去不谢,不要写搜索了,本蒟蒻看着头晕QwQ
```
dp[j]=max(dp[j],dp[j-t[i]]+v[i];//t[i]代表这株草药的时间,v[i]是价值。
```
by t162 @ 2019-02-12 15:26:58
我是按这个写的啊···
by Sprost @ 2019-02-12 15:28:52
一波代码奉上,不用感谢QWQ
```cpp
#include <iostream>
using namespace std;
int f[1011],t,m,w[111],v[111];
int main()
{
cin>>t>>m;
for(int i=1;i<=m;i++)
cin>>w[i]>>v[i];
for(int i=1;i<=m;i++)
for(int j=t;j>=w[i];j--)
f[j]=max(f[j],f[j-w[i]]+v[i]);
cout<<f[t]<<endl;
}
```
by 边沉 @ 2019-02-16 11:27:13