In LCS problem, Why can’t (len[i][j]=len[i-1][j-1]+1;) just be (len[i][j]=len[i-1][j]+1; )?[Dynamic programming]

后端 未结 0 1308
一个人的身影
一个人的身影 2021-02-03 15:56
 for (int i=1; i<=n1; i++)
        for (int j=1; j<=n2; j++)
            if (s1[i] == s2[j])
                length[i][j] = length[i-1][j-1] + 1;
            else
         


        
相关标签:
回答
  • 消灭零回复
提交回复
热议问题