Merge pull request #1923 from ranganeeraj/patch-11

DP Solution for Bell Numbers
shoaibrayeen · Oct 2, 2023 · 00fb06a · 00fb06a
2 parents 97d15fb + 246dbdb
commit 00fb06a
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/Dynamic Programming/Bell Numbers/SolutionByNeeraj.cpp b/Dynamic Programming/Bell Numbers/SolutionByNeeraj.cpp
@@ -0,0 +1,21 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+int bellNumber(int n) { 
+   int bell[n+1][n+1]; 
+   bell[0][0] = 1; 
+   for (int i=1; i<=n; i++) {
+      bell[i][0] = bell[i-1][i-1]; 
+      for (int j=1; j<=i; j++) 
+         bell[i][j] = bell[i-1][j-1] + bell[i][j-1]; 
+   } 
+   return bell[n][0]; 
+} 
+int main () {
+    cout << "\nEnter Number\t:\t";
+    unsigned int number;
+    cin >> number;
+    cout <<"\nThe result is\t:\t" << bellNumber(number);
+    cout << endl;
+    return 0;
+}