记忆化搜索超时了,求救

P1855 榨取kkksc03

我展开就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


|