Unverified Commit 11b7f098 authored by ouuan's avatar ouuan Committed by GitHub
Browse files

🔀 Merge pull request #1687 from huhaoo/patch-7

fix: 修改动态 dp 页面中的公式 typo
parents a71ed8fa 336d20b0
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -30,7 +30,7 @@ $$
则有 DP 方程:

$$
\begin{cases}f_{i,0}=\sum_{son}\max(f_{son,0},f_{son,1})\\f_{i,1}=\sum_{son}f_{son,0}\end{cases}
\begin{cases}f_{i,0}=\sum_{son}\max(f_{son,0},f_{son,1})\\f_{i,1}=w_i+\sum_{son}f_{son,0}\end{cases}
$$

答案就是 $\max(f_{root,0},f_{root,1})$ .