https://github.com/queraltsm/eggdroppingpuzzle
Dynamic Programming Solution for Egg Dropping Puzzle
https://github.com/queraltsm/eggdroppingpuzzle
dynamic-programming egg-dropping-puzzle memoization tabulation
Last synced: 8 months ago
JSON representation
Dynamic Programming Solution for Egg Dropping Puzzle
- Host: GitHub
- URL: https://github.com/queraltsm/eggdroppingpuzzle
- Owner: queraltsm
- Created: 2019-06-19T13:51:38.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2019-07-01T11:17:08.000Z (over 6 years ago)
- Last Synced: 2025-03-23T13:33:08.367Z (11 months ago)
- Topics: dynamic-programming, egg-dropping-puzzle, memoization, tabulation
- Language: Python
- Homepage: https://www.geeksforgeeks.org/python-program-for-egg-dropping-puzzle-dp-11/
- Size: 4.88 KB
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Egg Dropping Puzzle
Dynamic Programming Solution for Egg Dropping Puzzle
Suppose there is a building with "k" floors and we have "n" eggs,
and we want to answer the following question:
how can we find the
minimum number of attempts to find a floor from which it is safe
to drop an egg without breaking it?
Things you must to know:
- When an egg did not break from a certain floor, it did not break on any lower floor either.
- If an egg breaks on a certain floor, then it will break on all the upper floors.
- When an egg breaks, it must be discarded, otherwise we can use it again.
