[LeetCode]How to Count substrings that differ by one character

Правка en3, от vikalp14, 2022-06-28 17:35:14

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)