egg drop dp leetcode code example
Example: egg drop problem leetcode
#include<iostream>
inline int f(int exp, int balls);
int f(int exp, int balls)
{
if(exp == 0 || balls == 0)
return 0 ;
return f(exp-1, balls)+ f(exp-1,balls-1)+1 ;
}
int main()
{
int experince{0};
int balls {0};
int floors {0};
std::cout<<"Please enter the number of floors: ";
std::cin>>floors;
std::cout <<"\nPlease enter the number of balls: ";
std::cin>>balls;
while(true)
{
++experince;
if(f(experince,balls) >= floors)
break;
}
std::cout<<"\nNumber experince required "<<experince<<std::endl;
return 0 ;
}