Fix(dp): fix wordBreak solution in dp

liusiyu641 · Jul 2, 2020 · 9bf9516 · 9bf9516
1 parent 82fc94d
commit 9bf9516
Showing 1 changed file with 5 additions and 1 deletion.
diff --git a/basic_algorithm/dp.md b/basic_algorithm/dp.md
@@ -488,7 +488,11 @@ func wordBreak(s string, wordDict []string) bool {
 	f[0] = true
 	max := maxLen(wordDict)
 	for i := 1; i <= len(s); i++ {
-		for j := i - max; j < i && j >= 0; j++ {
+		l := 0
+		if i - max > 0 {
+			l = i - max
+		}
+		for j := l; j < i; j++ {
 			if f[j] && inDict(s[j:i]) {
 				f[i] = true
 				break