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: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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator