Fix(dp): fix wordBreak solution in dp

FogDong · FogDong · commit 9bf951640d8a · 2020-07-02T17:24:53.000+08:00
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
