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 |
Re:一个小错误。。。费了一下午时间In Reply To:一个小错误。。。费了一下午时间 Posted by:realviv at 2009-01-09 16:22:23 > 开始没有看测试数据,就简单的跑了一下。。。本地通过了,就去提,怎么都是RE。 > > 用了测试数据,发现,堆栈异常。。以为递归不行。。。不过,递归限制的很好了。。 > > TMD,仔细一看,发现判断函数错了。。 > > 如果2个位置的值相等的话,应该不能够下滑。。。。 > 主要还是把计算过的数据存在数组里,省的重复递归,和演示DP的最简单例子,斐波那契数一样。 并非递归不好,而是不要重复递归去算已经算过的值。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator