В задаче LCS почему бы (len[I][j]=len[I-1][j-1]+1; ) просто не быть len[I][j]=len[I-1][j]+1; ? [динамическое программирование]

---

 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
                length[i][j] = max(length[i-1][j],
                                   length[i][j-1]);
 
  a b g d
e 0 0 0 0
f 0 0 0 0
g 0 0 1 1
d 0 0 1 2

Что я уже пробовал:

образ моих мыслей
[Динамическое программирование]

---