Skip to content

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

Commit 1e11863

Browse filesBrowse files
committed
add all'
1 parent b421caf commit 1e11863
Copy full SHA for 1e11863

File tree

2 files changed

+8
-12
lines changed
Filter options

2 files changed

+8
-12
lines changed

‎.idea/workspace.xml

Copy file name to clipboardExpand all lines: .idea/workspace.xml
+6-11Lines changed: 6 additions & 11 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

‎src/com/company/Lecture12/EditDistance.java

Copy file name to clipboardExpand all lines: src/com/company/Lecture12/EditDistance.java
+2-1Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -67,7 +67,8 @@ public static int editDistDPitr(String f,String s,Integer[][] mem){
6767
if(f.charAt(flen-1) == s.charAt(slen-1)){
6868
mem[flen][slen] = mem[flen-1][slen-1];
6969
}else{
70-
mem[flen][slen] = 1+ Math.min(mem[flen-1][slen],Math.min(mem[flen][slen-1],mem[flen-1][slen-1]));
70+
mem[flen][slen] = 1+ Math.min(mem[flen-1][slen],
71+
Math.min(mem[flen][slen-1],mem[flen-1][slen-1]));
7172
}
7273
}
7374
}

0 commit comments

Comments
0 (0)
Morty Proxy This is a proxified and sanitized view of the page, visit original site.