We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 8c38c43 commit 5cc72ebCopy full SHA for 5cc72eb
dynamic_programming/catalan_numbers.cpp
@@ -1,8 +1,12 @@
1
/**
2
- * A Catalan number satisfies the following two properties:
3
- * C(0) = C(1) = 1; C(n) = sum(C(i).C(n-i-1)), from i = 0 to n-1
+ * @file
+ * @brief Provides utilities to compute Catalan numbers using dynamic
4
+ programming.
5
+ * A Catalan numbers satisfy these recurrence relations:
6
+ * C(0) = C(1) = 1; C(n) = sum(C(i).C(n-i-1)), for i = 0 to n-1
7
* Read more about Catalan numbers here:
8
https://en.wikipedia.org/wiki/Catalan_number
9
+ https://oeis.org/A000108/
10
*/
11
12
#include <cassert> /// for assert
0 commit comments