@[a_little_carrot](/user/1042960)
那道题没有数据点
01背包模版:
```cpp
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int f[100010],w[10010],v[10010];
int n,t;
int main()
{
freopen("01pack.in","r",stdin);
freopen("01pack.out","w",stdout);
cin>>t>>n;
for(int i=1;i<=n;i++)
cin>>w[i]>>v[i];
for(int i=1;i<=n;i++)
for(int j=t;j>=w[i];j--)
f[j]=max(f[j],f[j-w[i]]+v[i]);
cout<<f[t];
return 0;
}
```
by yjz468 @ 2024-04-27 12:33:46
@[yjz468](/user/937773) 不是 那道题是我闲的没事出的 但是我不会做(
我想把我的背包改成不能恰好装满也可以得到结果的背包
qwq
by a_little_carrot @ 2024-04-27 13:34:08
@[a_little_carrot](/user/1042960)
这不是你发给我的那题吗 v_v?
by xpg007 @ 2024-04-27 16:19:14
@[xpg007](/user/1024680) 对 怎么了
~~出题人做不出自己的题不是很正常吗~~
by a_little_carrot @ 2024-04-27 16:22:11
@[a_little_carrot](/user/1042960)
《正常什么啊!》
我很无语,那我也来一道:
读入1万亿个数,并输出(谁会谁做吧!)
by xpg007 @ 2024-04-27 16:23:55
@[xpg007](/user/1024680) 其实吧
其实求代码很正常
没学好01背包也很正常
不会做题也很正常
出题其实也很正常
那么是不是说 没学好01背包不会做自己的题于是求代码其实也很正常
其实本身我想的是顺序判断的
但是忘记搞了 QWQ
实在不行我搞下
by a_little_carrot @ 2024-04-27 16:31:19
@[a_little_carrot](/user/1042960)
……
稻花香里说丰年,只听两岸WA(Wronw anser)叫声
by xpg007 @ 2024-04-27 16:59:40