diff --git a/C++/Dynamic Programming/EggDroping Puzzle.txt b/C++/Dynamic Programming/EggDroping Puzzle.txt new file mode 100644 index 00000000..c3035269 --- /dev/null +++ b/C++/Dynamic Programming/EggDroping Puzzle.txt @@ -0,0 +1,41 @@ +#include +#include +using namespace std; + +int res(int e, int f) +{ + + int dp[f+1][e+1]; + + for(int i = 1; i <= e ;i++){ + dp[1][i] = 1; + dp[0][i] = 0; + } + + for(int j = 1; j <= f; j++){ + dp[j][1] = j; + } + + for(int i = 2; i <= f; i++){ + for(int j = 2; j <= e; j++){ + dp[i][j] =INT_MAX; + for(int x = 1; x <= i; x++){ + dp[i][j] = min(dp[i][j], 1 + max(dp[x-1][j-1], dp[i-x][j])); + } + } + } + + return dp[f][e]; + +} + + +int main() { + + int n = 2; + + int f = 10; + cout<