Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:一个小错误。。。费了一下午时间

Posted by realviv at 2009-01-09 16:24:37 on Problem 1088
In Reply To:一个小错误。。。费了一下午时间 Posted by:realviv at 2009-01-09 16:22:23
> 开始没有看测试数据,就简单的跑了一下。。。本地通过了,就去提,怎么都是RE。
> 
> 用了测试数据,发现,堆栈异常。。以为递归不行。。。不过,递归限制的很好了。。
> 
> TMD,仔细一看,发现判断函数错了。。
> 
> 如果2个位置的值相等的话,应该不能够下滑。。。。
> 

主要还是把计算过的数据存在数组里,省的重复递归,和演示DP的最简单例子,斐波那契数一样。

并非递归不好,而是不要重复递归去算已经算过的值。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator