Detail of message

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

几点参考意见,的确是很好的DP练习题目

Posted by fangyixiang at 2008-09-06 12:02:28 on Problem 2192

for(i=1;i<=lena;i++)
for(j=1;j<=lenb;j++)
{
    if(f[i-1][j]&&a[i]==c[i+j]||f[i][j-1]&&b[j]==c[i+j])    
        f[i][j]=true;
    else                                 
        f[i][j]=false;
}
注意初始化操作.
可惜我也是参考别人的意见才作出来的啊,何时才能学懂DP啊

Followed by:

Re:几点参考意见,的确是很好的DP练习题目 (2) 695375900 2009-07-30 16:32:31

Post your reply here:

Home Page Go Back To top