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 wyu_feng at 2010-03-08 11:42:34 on Problem 2192
In Reply To:求状态转移的思路..也就是如何根据题目信息想到转移方法...最优子结构,重叠子问题我都发现不了...太菜了...求助... Posted by:blackerJT at 2010-01-19 11:17:19
第一步:先构造动态规划模型:如这题:dp[a][b],这个模型的意思是:如果一个单词的前a个字母和第二个单词的前b个字母能组合成功,则dp[a][b]=1,否则dp[a][b]=0.
第二步:利用模型去模拟一个实例,看看模型的可行性和这个程序需要注意的细节和规律.
第三步:想好要用到数结构,就可以写程序了

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