bugfix

soulmachine · Oct 22, 2017 · 89e779f · 89e779f
1 parent 0f3dbc1
commit 89e779f
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/cpp/dp/house-robber-iii.md b/cpp/dp/house-robber-iii.md
@@ -36,7 +36,7 @@ Maximum amount of money the thief can rob = 4 + 5 = 9.
 
 `f(root) = max{f(root.left) + f(root.right), g(root.left)+g(root.right) + root.val}`
 
-`g(root) = max{f(root.left), f(root.right)}`
+`g(root) = f(root.left) + f(root.right)`
 
 
 ### 代码

diff --git a/java/dp/house-robber-iii.md b/java/dp/house-robber-iii.md
@@ -36,7 +36,7 @@ Maximum amount of money the thief can rob = 4 + 5 = 9.
 
 `f(root) = max{f(root.left) + f(root.right), g(root.left)+g(root.right) + root.val}`
 
-`g(root) = max{f(root.left), f(root.right)}`
+`g(root) = f(root.left) + f(root.right)`
 
 
 ### 代码