Update palindrome-partitioning-iv.cpp

Author: kamyu104

C++/palindrome-partitioning-iv.cpp

@@ -65,8 +65,14 @@ class Solution2 {
             }
         }
         for (int i = 1; i + 1 < size(s); ++i) {
+            if (!dp[0][i - 1]) {
+                continue;
+            }
             for (int j = i + 1; j < size(s); ++j) {
-                if (dp[0][i - 1] && dp[i][j - 1] && dp[j][size(s) - 1]) {
+                if (!dp[j][size(s) - 1]) {
+                    continue;
+                }
+                if (dp[i][j - 1]) {
                     return true;
                 }
             }