diff --git a/dynamic_programming/egg_dropping_puzzle.cpp b/dynamic_programming/egg_dropping_puzzle.cpp index 7a769ea47..11e0c9a98 100644 --- a/dynamic_programming/egg_dropping_puzzle.cpp +++ b/dynamic_programming/egg_dropping_puzzle.cpp @@ -4,10 +4,13 @@ #include #include +#include using namespace std; int eggDrop(int n, int k) { - int eggFloor[n + 1][k + 1]; + std::vector > eggFloor; + eggFloor.reserve(n + 1); + int result; for (int i = 1; i <= n; i++) {