[LeetCode]How to Count substrings that differ by one character
Разница между en2 и en3, 7 символ(ов) изменены
I have read the solution for this problem but still have doubts about how the solution works.↵

Why doesnt dp[i][j] depend upon dp[i-1][j] and dp[i][j-1]↵

why does dp[i][j] only depend on dp[i-1][j-1]↵

Solution link: https://leetcode.com/problems/count-substrings-that-differ-by-one-character/discuss/1523218/C%2B%2B-DP-(Detailed-Explanation-with-Examples)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский vikalp14 2022-06-28 17:35:14 7
en2 Английский vikalp14 2022-06-28 17:26:17 2 Tiny change: '[i][j-1]\nwhy does' -> '[i][j-1]\n\nwhy does'
en1 Английский vikalp14 2022-06-28 17:25:50 414 Initial revision (published)