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 eddycoding at 2009-08-20 16:44:37 on Problem 1080
In Reply To:小弟的一点想法.... Posted by:2004huangyimin at 2007-07-30 00:57:43
還是理解不了一點:

>是最大值f(m-1,n-1)
>从上面几个结论看过来,我们就可以知道当xm != yn时
>f(m,n)一定是
>f(m-1,n)+t(xm,_)
>f(m,n-1)+t(xm,_)
>f(m-1,n-1)+t(xm,yn)
>中的最大的一个
>当xm == yn 时候
>这个时候很简单,肯定是
>f(m,n) = f(m-1,n-1) + t(xm,yn);
不明白
明明Global alignment只是
MAX(f(m-1,n)+t(xm,_),
    f(m,n-1)+t(xm,_),
    f(m-1,n-1)+t(xm,yn))
為可xm==yn是要作出這樣的行動
但是沒有這句
成個ALGORITHM出的答案就會有點不同
可能我無清楚睇題目...

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