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
北京大学《ACM/ICPC大学生程序设计竞赛训练》暑期课面向全球招生!

不理解记忆化搜索的,可以联想一下费波纳契数列的递归算法。而所谓的记忆化搜索,只不过是把已经算出的子结果保存,当算到这个结点时,直接取值,而不重复地递归计算下去罢了。就是避免重复计算,没什么难理解的。

Posted by erikajason at 2009-09-17 20:08:05 on Problem 1088
In Reply To:非常经典的动态规划,用递归下的记忆化搜索来实现。我将整个实现流程和很多容易错的地方都注释起来,希望能够对那些比较困惑的朋友有所帮助。这程序花了我半个小时调试和写注释,题不在多,经典则行。好晚了,好累,睡觉~~ Posted by:gfedcba at 2009-02-28 03:37:51
而所谓的记忆化搜索,只不过是把已经算出的子结果保存,当算到这个结点时,直接取值,而不重复地递归计算下去罢了。就是避免重复计算,没什么难理解的。

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