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