Dynamic Programming (Leaving Cert Applied Maths): Quizzes
📚Quizzes
Practise the questions
12 questions from this quiz
ShowHide
Practise the questions
12 questions from this quiz
What is the primary purpose of dynamic programming?
What is the primary purpose of dynamic programming?
Break complex problems into stages
In routing problems, what is the main objective?
In routing problems, what is the main objective?
Minimise costs or maximise profits
What is the value calculation formula for routing problems?
What is the value calculation formula for routing problems?
In stock control problems, what does the stage represent?
In stock control problems, what does the stage represent?
Time period with known demand
What is the cost calculation for stock control problems?
What is the cost calculation for stock control problems?
What is the typical goal in resource allocation problems?
What is the typical goal in resource allocation problems?
Maximise profit or benefit
In resource allocation, what does the state show?
In resource allocation, what does the state show?
Amount of resource available
What do equipment maintenance problems balance?
What do equipment maintenance problems balance?
Maintenance costs vs newer equipment
How many key columns are in a dynamic programming table structure?
How many key columns are in a dynamic programming table structure?
Five
What does OVD stand for in dynamic programming?
What does OVD stand for in dynamic programming?
Optimal Value to Destination
What does the 'Destination' column represent in the table?
What does the 'Destination' column represent in the table?
Where the action takes you next
What does dynamic programming guarantee when used correctly?
What does dynamic programming guarantee when used correctly?
Optimal solutions