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