Skip to content

Commit

Permalink
correct ordered bell dp recursion
Browse files Browse the repository at this point in the history
  • Loading branch information
Lucas Roberts authored and Lucas Roberts committed Oct 14, 2024
1 parent a2471b6 commit 57c7d90
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion _posts/2024-10-14-blog-post.md
Original file line number Diff line number Diff line change
Expand Up @@ -108,7 +108,7 @@ $$k!{n \brace k}$$.

To calculate these the recursion is easily seen as

$$b(n,k) = k{n-1 \brace k} + k{n-1 \brace k-1}$$.
$$b(n,k) = kb(n-1, k) + kb(n-1,k-1)$$.

In other words we're multiplying both items by $$k$$.
We can interpret this as each non-empty subset being distinguished in some way,
Expand Down

0 comments on commit 57c7d90

Please sign in to comment.