Update 416.Partition-Equal-Subset-Sum_dfs_v2.cpp

wisdompeak · web-flow · commit ef729c1249ea · 2022-02-10T10:44:15.000-08:00
diff --git a/Dynamic_Programming/416.Partition-Equal-Subset-Sum/416.Partition-Equal-Subset-Sum_dfs_v2.cpp b/Dynamic_Programming/416.Partition-Equal-Subset-Sum/416.Partition-Equal-Subset-Sum_dfs_v2.cpp
@@ -10,7 +10,7 @@ class Solution {
     
     bool dfs(vector<int>& nums, int targetSum, int i, int sum)
     {
-        int hash = sum * 20005 + i;
+        int hash = sum * 1000 + i;
         if (visited.find(hash)!=visited.end())
             return false;
         

Original file line number	Diff line number	Diff line change
`@@ -10,7 +10,7 @@ class Solution {`
`10`	`10`
`11`	`11`	`bool dfs(vector<int>& nums, int targetSum, int i, int sum)`
`12`	`12`	`{`
`13`		`- int hash = sum * 20005 + i;`
	`13`	`+ int hash = sum * 1000 + i;`
`14`	`14`	`if (visited.find(hash)!=visited.end())`
`15`	`15`	`return false;`
`16`	`16`