| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
请教,1190(生日蛋糕问题)这体我考虑dp得话四维数组太大了,所以要递归加剪枝,可是写出来得结果总是TLE,请教大家帮助告诉我一下好的剪枝方式,本人十分感谢! 我自己的方式是,每到第i层算出半径和高度的最小最大值(粗略估计一下), 然后递归, 同时如果第i层的面积过于小,就返回。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator