lostecho/grokking_algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

python lcs example needs to default to 0 if values dont match

Browse Source
This commit is contained in:
Aditya Bhargava
2022-11-18 14:55:06 -06:00
parent 35bb758f5e
commit 788c54e92b
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
09_dynamic_programming/python/02_longest_common_substring.py
View File

@@ -7,5 +7,7 @@ for i in range(0, len(dp_table_blue)):
for j in range(0, len(dp_table_clues)): for j in range(0, len(dp_table_clues)):
if dp_table_clues[j] == dp_table_blue[i]: if dp_table_clues[j] == dp_table_blue[i]:
dp_table[i][j] = dp_table[i-1][i-1] + 1 dp_table[i][j] = dp_table[i-1][i-1] + 1
else:
dp_table[i][j] = 0
print(dp_table) print(dp_table)