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

好像不行,这道题的最优路径不一定包含最优子路,用DP读出的路径可能有重复元素,必须为每一个状态都保存完整的路径

Posted by Luffy at 2005-08-17 11:12:42 on Problem 1015
In Reply To:如果用DP做的话,可以储存上一状态的,那么不就可以了吗?最后加个循环反过来读路径 Posted by:Essence_me at 2005-08-08 21:47:30


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