我展开就AC了,难道这么写常数超大?
展开代码:
```
int dfs_2(int i,int m,int t){
if(bl[i][m][t]){
return ans[i][m][t];
}
bl[i][m][t]=1;
if(i==0){
if(m>=w[i][1]&&t>=w[i][0]){
ans[i][m][t]=1;
}else{
ans[i][m][t]=0;
}
}else if(m>=w[i][1]&&t>=w[i][0]){
ans[i][m][t]=max(dfs_2(i-1,m,t),dfs_2(i-1,m-w[i][1],t-w[i][0])+1);
}else{
ans[i][m][t]=dfs_2(i-1,m,t);
}
return ans[i][m][t];
}
```
by 密期望 @ 2018-08-08 09:17:41
我用的背包%%%
by 花园Serena @ 2018-08-08 09:22:03
orz
by 弦巻こころ @ 2018-08-12 16:35:49
@[KKKsc03](/space/show?uid=1)
by Microelectronics @ 2018-09-13 21:15:09